Несмотря на огромную загруженность внутрипартийными делами, однажды Сталина все же привлекли к участию в решении серьезного военно-морского вопроса. 25 ноября 1922 года В.И. Ленин написал Сталину письмо с просьбой взять на себя изучение вопроса о сокращении программы ремонта и строительства кораблей. Чтобы понять суть проблемы и того, чего именно добивался Ленин от Сталина, приведем данное письмо полностью: «т. Сталину (Пока в порядке только частного совещания, с просьбой посоветоваться с другими цекистами). Посылаю Вам сводную ведомость по вопросу о судоремонтной программе. Надо решать поскорее, думаю даже сегодня. Я вчера подробно беседовал со Склянским и несколько заколебался, но расход 10 миллионов так безобразно велик, что я все-таки не могу не предложить следующего: Утвердить достройку крейсера «Нахимов», затем уменьшить на 1/3 остальные большие суда (эсминцы, линейные корабли и т. п.) и поручить ведомству соответственно сократить все остальные расходы. Думаю, что в целом можно тогда достигнуть 7 миллионов, а из остального гораздо правильнее будет повысить расходы на школы. Прилагаю строго секретную сводную ведомость и затем результаты работы комиссии Пятакова, которая, по словам т. Склянского, сократила уже чуть ли не на 16 миллионов. Я думаю, что флот в теперешних размерах хотя и является флотишкой, по справедливому замечанию т. Склянского, все же для нас непомерная роскошь. Крейсер «Нахимов» надо достроить, ибо мы его продадим с выгодой, а в остальном я убежден, что наши морские спецы все же увлекаются непомерно. Флот нам не нужен, а увеличение расходов на школы нужно до зарезу».

Судя по всему, записка В.И. Ленина вызвала неоднозначную реакцию в руководстве партии большевиков, и прежде всего у единомышленников Сталина, составлявших национально-патриотическое крыло РКП(б), в отличие от интернационалистов-троцкистов. Эта реакция быстро дошла до Ленина и тот, в порядке оправдания, через три дня пишет новую записку. Причем пишет ее снова Сталину, как бы оправдываясь за свою антифлотскую позицию перед ним и пытаясь привести новые аргументы в свою пользу. Уже из адресата записки можно сделать вывод, что именно Сталин возглавил тех «цекистов», которые негативно восприняли позицию Ленина по фактическому уничтожению военно-морского флота. Именно поэтому Ленин и апеллирует к Сталину вторично.