В ноябре 1981 года Сергей Василенко пошел служить в Вооруженные Силы Союза Советских Социалистических Республик. Направлен в Пограничные войска КГБ СССР: Бахарденский погранотряд (КСАПО). Закончил школу сержантского состава. Служил на пограничной заставе на границе с Ираном. Выполнял боевые задачи в ДРА, командир отделения ММГ-1 Мазари-Шариф. Награжден медалями: "За отличие в охране государственной границы СССР", "Воину-интернационалисту от благодарного афганского народа", "70 лет Вооруженных Сил СССР".
В группе нас было 302 человека, 6 отделений. В Афган брали в основном тех, кто прослужил не меньше года, это потом, в конце, стали брать с учебки молодых. Питание было отличное: мясо, паштеты, сгущенка, тушенка, то есть все концентраты, кофе и так далее. Ели из "военной посуды" - котелков, металлических кружек. Без дела не сидели: боев было много. Были и потери, и даже среди высшего комсостава. Но дезертиров среди нас не было. Мы все стояли друг за друга стеной, в каждом были уверены б