По воспоминаниям ветеранов полка, подполковник П. В. Новиков и его ординарец Н. Штейн были любимцами всей дивизии. Они были созданы для того, чтобы быть рядом друг с другом: неунывающий, энергичный Новиков и жизнерадостный, не терявшийся в любой ситуации Штейн. Их роднил даже внешний вид настоящих защитников Родины. Война только началась, а на груди у каждого из них отливалось золотом по ордену Красного Знамени, которых они оба были удостоены в первый месяц боев, когда заслужить награду было ой как сложно!
Николай Штейн в предвоенные годы был известным боксером, став в 1938 году чемпионом СССР в легком весе. В статье, посвященной Н. Штейну в газете «Московский комсомольц», П. Макаров написал:
«Спартаковец Штейн пользовался в предвоенные годы большой популярностью. Пожалуй, это объяснялось тем, что Николай давал возможность увидеть красоту на ринге даже непосвященным в боксе. «Балерина» – прозвали его болельщики за легкую, танцующую походку на ринге»[115].
25 июля 1941 года в газете «Советский воин» на первой странице была помещена фотография Николая Штейна, чем он очень гордился, несмотря на то, что в предвоенные годы не был обижен вниманием прессы. К сожалению, его жизнь трагически оборвалась на улицах нашего города в тот роковой для них с П. В. Новиковым день – 22 октября 1941 года. Исходя из имеющейся информации, есть предположение, что они погибли недалеко от того места, где сейчас расположено здание администрации Наро-Фоминского района.
Начальник штаба 258-й пд полковник В. фон Рибен так описывает бой за Наро-Фоминск 22 октября 1941 года в книге, посвященной боевому пути дивизии:
