Вика, здравствуйте!
Ну, из Вас столь важную для поиска информацию приходится вытаскивать клещами! Хорошо, - письмо из Новороссийска, а датировано она хотя бы каким годом? И точный ответ на этот вопрос принципиально важен. И вот почему: «младший политрук» и «политрук» - звание политсостава, равное: первое – лейтенанту, а второе – старшему лейтенанту. (Да, кстати, а в каком звании Ваш дедушка всё-таки ушёл на фронт – младшего политрука или политрука? У Вас на сей счёт взаимоисключающая информация.) С упразднением 13 октября 1942 года Института военных комиссаров все находящиеся в строю лица политсостава к весне 1943 года (кто – сразу, кто – впоследствии) были переаттестованы, как правило, на равнозначные звания командного состава. Новороссийск противником был частично захвачен 10 сентября 1942 года, а полностью освобождён советскими войсками 16 сентября 1943 года. Видите, какой огромный временной диапазон!
А если письмо датировано 1941 годом, то велик шанс, что Ваш дедушка сгинул в ходе крымских десантов или Севастопольской эпопеи: именно из порта Новороссийска уходили на Крым многие из морских конвоев. Впрочем, всё это гадание на кофейной гуще. В связи с этим опять-таки встречный вопрос: когда и в какие архивы направлялись Вами запросы? Если по уму, то надо, прежде всего, запрашивать картотеку политсостава, которая хранится в ЦАМО.
Был ли Ваш дедушка к началу Великой Отечественной представителем кадрового состава РККА, если же он из числа резервистов? Это тоже крайне важно знать, ибо в РГВА хранится картотека на довоенный кадровый комначсостав Красной Армии…