Анатолий Волошко родился в 1920 , в семье питерского рабочего. Когда 1937 году закончил школу, решил стать механиком. Семнадцатилетним парнем уехал в Казахстан, где начал трудовой путь мотористом на мясомолочном комбинате. Через два года уехал на Колыму в Сусуманский район. Устроился отдувальщиком в Бургалинский разведрайон. Быстро стал входить Анатолий в новый ритм горняцкого коллектива .Но началась война, и не раздумывая А.К.Волошко подал заявление в военкомат в просьбой отправить на фронт. Повестка была получена только летом сорок второго. Вначале отправили в Комсомольск-на-Амуре, потом в Москву на формирование, где попал в отдельный автобат, в составе которого дошел до Белоруссии. Участвовал в Курской битве. Свой боевой путь А.К.Волошко закончил в Берлине. Но демобилизовался год спустя, вернулся на родину.