В Мурманске в скором времени планируется установить новый памятник Герою Советского Союза Николаю Кононову. Вероятно, его местоположение будет возле здания Управления МВД России по Мурманской области на проспекте Ленина, 64, и он будет представлять собой бюст, расположенный рядом с памятником сотрудникам мурманской милиции, погибшим во время Великой Отечественной войны и в мирное время.

Заказчиком и потенциальным источником финансирования создания памятника выступает общественная организация ветеранов Органов Внутренних Дел и Внутренних Войск Мурманской области

Обсуждение по поводу установки памятника вызвало дискуссию на заседании, где выступили представители инициативной группы. Заместитель председателя Совета депутатов, Андрей Сысоев, отметил, что установка бюста Николая Кононова не является предметом обсуждения - он точно будет установлен в Мурманске. Однако вопрос о том, в каком виде он будет установлен, остается открытым.

Несколько лет назад был представлен бюст Николая Кононова, который вызвал разногласия. Андрей Сысоев отметил, что на бюсте Николая Кононова изображен сержантский знак отличия, а не офицерский, и знак "Гвардия" находится не на правой стороне груди. Кроме того, на бюсте присутствуют награды, которые Николай Кононов получил посмертно, и это не соответствует действительности. Такие выводы были сделаны после исследования Мурманского областного краеведческого музея и ассоциации "Российское историческое общество".

Ветеран МВД Виктор Базоев высказал несогласие с данными аргументами. По его мнению, в России имеется множество бюстов, которые были установлены с нарушениями, поэтому Николая Кононова можно изобразить в другой гимнастёрке и с другими наградами.

На голосовании за установку памятника Николаю Кононову в Мурманске «за» проголосовали 18 депутатов, «против» – 3, воздержались – 2.

В 2011 году в Кадетской школе Мурманска была установлена памятная доска в честь Николая Кононова. В 2018 году мемориальная доска была установлена на фасаде дома №63 по проспекту Ленина, где Николай Кононов жил до того, как был призван на фронт. В этом же году безымянный участок улицы между Софьей Перовской и Пушкинской был переименован в "Проезд Николая Кононова".