Рішенням сесії Одеської міської Ради від 5 травня 1985 генерал-майору у відставці, голові Одеської секції Радянського комітету ветеранів війни Миколі Федоровичу Стафєєву за великі заслуги щодо захисту Радянської Батьківщини у Великій Вітчизняній війні, плідну громадську роботу в Радянському комітеті ветеранів, активну діяльність по військово патріотичному вихованню молоді і в зв'язку з 40-річчям Перемоги радянського народу у Великій Вітчизняній війні, присвоєно звання почесний громадянин міста-героя Одеси.