В марте 1938 года Черенков Андрей Федорович был зачислен в отряд подводного плавания имени С.М. Кирова по специальности электрик подводной лодки. Атомных лодок тогда еще не было, были "дизельные щуки". Военно-морскую службу Андрей Федорович проходил в Кронштате.  В скором времени дивизион подводных лодок и дивизион эсминцев покинули военно-морскую базу Балтики и отправились через Беломорско-Балтийский канал в город Полярный (Печег\нгу) - в распоряжение Северного флота.

В войну через полярный и Мурманск шли стратегические грузы из Англии и Америки со снаряжением, боеприпасами, танками автомобилями ("Студебеккер) самолетами ("Харрикейн", "Спитфайр"), которые они конвоировали.

За участие в конвоировании, охранении военных транспортов союзников, участие в боевых действиях на подводной лодке (Щ-223) старшина второй степени Черенков Андрей Федорович был награжден медалью за боевые заслуги, медалями за оборону Заполярья и победу над Германией 1941-1945 г.

Всего у него было 6 медалей и 1 орден.