С инициативой выступила дочь героя Зоя Медведева, поддержали её местные жители. Проект одобрила комиссия по увековечиванию памяти выдающихся белгородцев. Барельеф из латуни выполнил скульптор Борис Сергиенко. Поместили изображение на мраморную доску, указав на ней годы жизни военного.
Звание Героя Советского Союза Николай Фёдорович получил в 1943 году за мужество и героизм, проявленные во время битвы за Днепр. После войны он окончил Новосибирское военно-пехотное училище. С 1953 года проживал в Белгороде и работал на местном асбестоцементном комбинате. В 2001 году в парке Победы установили бюст Беседина. Теперь о подвиге героя горожанам будет напоминать и мемориальная доска с барельефом.
Конкурсы также помогли местным жителям благоустроить дворовую территорию дома, в котором проживал Николай Фёдорович и другие известные белгородцы: художник Станислав Косенков и актёр Владимир Бондарук. Здесь установили беседку, оборудовали детскую игровую и спортивную площадки, уложили новый асфальт и бортовые камни.