Мемориальная доска Шелухина Н.П. размещена на доме № 1Б улицы Спортивной Советского района. На белой мраморной плите смонтирована металлическая звезда Героя Советского Союза и сделана надпись: "В этом доме жил Герой Советского Союза Шелухин Николай Прокофьевич".
