Студенческая жизнь не заслонила для Агутина занятия музыкой. Уже на первом курсе он начал выступать на студенческой сцене - сначала с четверокурсниками, которые сразу его заметили, затем со студентами своей группы. Агутин даже сочинил песню, которая сначала стала гимном группы, в которой он учился, а затем и всего института.

Осенью 1986 года Агутину пришлось на время оставить учебу - его призвали в армию. Служить он попал на одну из застав в Калевале. О первых месяцах своей службы Агутин распространяться не любит, что вполне объяснимо. Кому хочется лишний раз вспоминать унижения, которые обычно сваливаются на молодого солдата со стороны "дедов". Зато про второй год его службы известно гораздо больше. Например, известно, что именно тогда Агутин попал в отрядный ансамбль, о нем появилась заметка в газете. Называлась эта публикация просто: "Песня служить помогает". Приведу отрывок из нее: "До призыва в пограничные войска Леонид учился в Московском институте культуры и занимался в джазовой студии. Играет на фортепьяно и гитаре. Первое время в армии ему было нелегко. Мешала рассеянность. Помогли старшие товарищи из ансамбля - подсказали, как лучше и точнее выполнить ту или иную поставленную задачу.

И к Леониду пришел успех. Он не раз отмечался командованием по итогам службы за неделю и месяц. Хорошо разбирается в технике, мастерски владеет оружием. Уже сейчас у него есть чему поучиться, когда он работает на гимнастических снарядах...

Леонид - один из самых активных пограничников, если говорить о его участии в общественной жизни подразделения. Но все же главным своим делом в ней он считает участие в работе вокально-инструментального ансамбля "Поиск". Им написаны многие песни, которые полюбились слушателям..."

На втором году службы Агутин был приглашен в ансамбль Краснознаменного Северо-Западного пограничного округа (Ленинград). Вместе с ним туда перевели и его коллегу по джазовой студии "Москворечье" гитариста Романа Могучева. Начальство заставы перевод Агутина так обидел, что они отказались выдать ему машину для переезда. Пришлось ему добираться до вокзала пешком (Роману повезло больше - он сумел найти попутный трактор).

Несмотря на то что на новом месте было больше бытовых удобств, Агутин не слишком радовался этому переводу. Позднее он так объяснит свое недовольство матери: "На заставе в Калевале в баню нас водили всего один раз в неделю. Но я ведь так не могу, ты знаешь. Так я приспособился мылся, стоя на унитазе под ржавой трубой, из которой текла холодная вода. А тут у нас все удобства - есть душ. Мыться можно каждый день. Но душ есть, а вот души нет. Там, в Калевале, мы с ансамблем могли играть что хотели, что наша душа просила. А здесь мы поем то, что приказывают, - песни типа "Над заставой ласточки летают". Так что еще неизвестно, что лучше: наличие душа без души или наоборот".

Через некоторое время Агутин вновь был переведен на заставу. Правда, не на прежнюю - в Калевале, а в Суоярви.

В мае 1988 года ансамбль, в котором играл Агутин, должен был давать концерт в Москве, в концертном зале "Россия". Естественно, что Леонид не мог упустить такой прекрасной возможности и не встретиться со своими близкими и друзьями. И хотя официально участников ансамбля никуда из расположения военного училища, где они проживали, не выпускали, Агутин умудрился сбежать в самоволку. Но среди его коллег нашелся "стукач", который донес об этом начальству. Итогом явился приказ об отчислении Агутина из ансамбля и отправка его на заставу в Карелии. Там Леонид был определен на должность отрядного повара.