После окончания Днепродзержинской (сейчас Каменской) средней школы № 9 Святослав Москаленко учился в индустриальном техникуме по специальности обработка металлов резанием. А затем 20-летним пошел в армию и служил с 1962 по 1965 год в воинской части, что возле Тюратам (поселок Ленинский), недалеко от Байконура.
"Это был центр, где перед полетами собирались все советские космонавты. Мы по прибытию в часть после вечерней поверки впервые наблюдали в небе светящееся облако, которое поднималось от горизонта и становилось все шире и шире. Как нам потом объяснили, что это происходит после запуска ракеты в космос. И это явление затем видели почти ежедневно, - вспоминал С.Москаленко. - 16 июня 1963 года нам сообщили, что в космос полетела женщина, Валентина Терешкова. В трех километрах от нашей части находился транспортный аэродром. И если в небе видели самолет с красной полосой, то это означало, что на правительственном борту привезли космонавтов. Нас в поселок Ленинский никого не пускали. Но я в 1964 году однажды там побывал, так как играл на первенство округа по шахматам. Самое интересное, что тогда произошел один смешной случай. Захожу я на второй этаж Дома офицеров в комнату, где проводился шахматный турнир. И вдруг ко мне подбегает молоденький лейтенант и начинает носовым платком чистить мои ботинки. Я просто дар речи потерял. Оказалось, что 25-26-летние офицеры играли в шахматы, и проигравшие должны были первому, кто войдет в комнату, почистить обувь. А в турнире я, тогда еще перворазрядник, занял пятое место среди 18-ти игроков".