В конце шестидесятых годов мне довелось услышать рассказ самого А. П. Колерова о том, как происходило назначение.

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

В «Севастопольвоенморстрое» не хватало инженерных кадров, поэтому Н. Г. Кузнецов принял решение направить в феврале 1949 года на шесть месяцев около 300 курсантов старших курсов ВИТКУ ВМФ для работы на военных инженерных должностях в строительном управлении.