Так юный Андрей Степанович Василенко попал в Киевское артиллерийское училище. Парень немного подучился и был перераспределен в артиллерийскую часть в Каменец-Подольский.
В составе артиллерийского полка Андрей Василенко прошел с боями почти через всю Украину. Сам Андрей Василенко в этих сражениях был серьезно ранен. Когда он находился в госпитале, рисовал своих сослуживцев, а товарищи посылали эти рисунки родным. Во многих семьях хранятся эти рисованные памятки авторства Андрея Степановича.
После первой госпитализации он попал в 128-ю гвардейскую Краснознаменную Туркестанскую дивизию, участвовал в освобождении Керчи, Феодосии, Алушты, Ялты и Севастополя. В бою на территории Крыма получил второе ранение – осколочное. После лечения принимал участие в освобождении Польши, Венгрии, Чехии.
Награды:
медаль «За отвагу», две благодарности от Верховного главнокомандующего, полученные за боевую доблесть во время освобождения Чехии
