В ноябре 1954 года на должность командира «Новороссийска» был назначен капитан 1-го ранга Кухта. Родился Александр Павлович в Каунасе в 1910 году, где в тот период жили его родители. По окончании училища в 1933 году ВМУ имени Фрунзе лейтенант Кухта был назначен командиром башни главного калибра линкора «Марат». После годичной учебы на курсах повышения квалификации офицерского состава ВМФ с 1936 по 1939 год служил командиром зенитного дивизиона, а затем — дивизиона главного калибра на линкоре «Октябрьская революция». Итого, не считая года учебы на Специальных офицерских классах, старший лейтенант Кухта 5 лет прослужил на балтийских линкорах. Наверняка нес ходовую вахту вахтенным офицером. На этом этапе службы никаких попыток продолжить свою карьеру по командной линии у Кухты не наблюдалось. На молодого, грамотного корабельного артиллериста обратило внимание командование эскадрой. В 1940 году капитан-лейтенант Кухта назначается помощником флагманского артиллериста эскадры КБФ, а в начале войны становится флагартом эскадры. Должен заметить, что эта должностная категория соответствовала, да и соответствует званию капитан 1-го ранга. Для полноценного освоения службы на таких ответственных должностях — срок исключительно малый. Но, тем не менее, в 1942 году, в самые тяжелые для блокадного Ленинграда дни, Александр Кухта назначается флагманским артиллеристом Балтийского флота, с категорией капитан 1-го ранга — контр-адмирал. Следует признать, что в этот период у Александра Павловича были хорошие учителя. До него эту ответственную должность на Балтийском флоте традиционно занимали опытные корабельные артиллеристы, получившие основательное образование в Морском кадетском корпусе и Михайловской артиллерийской академии, участвовавшие в Первой мировой войне. Чего стоил только капитан 1-го ранга Рулль! В блокадную зиму этим пожилым и не отличавшимся крепким здоровьем офицерам пришлось уступить свои должности молодым крепким капитан-лейтенантам, которые вполне справились со сложными задачами организации контрбатарейной борьбы с дальнобойными батареями противника, обстреливавшими Ленинград. Кстати, второй орден Отечественной войны капитан 3-го ранга Александр Кухта получил за формирование и вооружение железнодорожных дивизионов мощной артиллерии, участвовавших в прорыве блокады Ленинграда и штурме Кенигсберга. С учетом крайне резкого и не всегда последовательного в принятии решений командующего флотом адмирала Трибуца быть флагманским артиллеристом флота, мягко скажем, было очень непросто.
При этом «мастера» артиллерийского огня не особенно баловало флотское командование. Дважды, в 1942 и 1944 годах, А.П. Кухта был награжден орденом Отечественной войны 2-й степени. После войны, до 1948 года, капитан 2-го ранга А.П. Кухта — флагманский артиллерист Южно-Балтийского флота (4-й ВМФ). В 1948–1951 годах — учеба в Военноморской академии по артиллерийской специальности.
В очередной раз отмечаем немаловажный факт — до 1951 года вся служебная деятельность Александра Павловича Кухты прошла на должностях, связанных с эксплуатацией и боевым применением корабельной артиллерии. К концу этого этапа он стал признанным авторитетом по корабельной артиллерии крупных калибров и по эксплуатации новых образцов корабельного вооружения.