В этом здании работала школа в 1930 - 1940 годы.

С 1 сентября 1930 года были открыты 5 - 7 классы. Школа была большой по количеству классов и педагогов (от 8 до 10 классов). Кроме того, при ней работала школа повышенного типа для взрослых. Её контингент тоже колебался в пределах 8 - 10 классов.

В 1933 - 1934 годах начальная школа №4 укрепляется и расширяется выводом классов вместе с коллективом учителей из СШ №1. В начальную школу №4 были переведены: учителя Шаронова, Власова, Горностаева вместе со своими классами. Из учителей-предметников - Покровская, Боярова, Ивановская.

Приказом от 16 июня 1931 года семилетняя школа №4 изменяет своё название на ФЗУ №4 (фабрично-заводское ученичество). Приказ подтверждает её прикрепление к машиностроительному заводу «Возрождение» ("Кузтекстильмаш"). В это время значительно изменилось преподавание в школе, преподавателей вооружили новыми программами  и учебными планами. Школа готовила учащихся в техникумы и на заводы, она была, по сути, цехом завода. До минимума сократились учебные предметы и часы на их преподавание. Всё преподавание тесно связывалось с работой данного завода. 4 дня шло обучение в школе, 2 дня отводилось на заводскую практику.

В 30-е годы директорами были Плешивцев Василий Алексеевич, Корнилова Любовь Николаевна. В 1939 году школа №4 была преобразована в полную среднюю школу. Первым директором стал Б.Б. Будницкий.

В июле 1941 года в здании школы  открылся госпиталь, поэтому СШ  №14, располагавшуюся на ул. Калинина, объединили с СШ  №4. Госпиталь существовал до 1949 года. В 1949 году здание вернули СШ №4, которая до 1955 года работала как мужская средняя школа, с 1955 года стала смешанной.

1 сентября 1995 года школа №4 переехала в новое здание. Два спортивных зала, бассейн, тренажерный зал, столовая, актовый зал, просторные светлые кабинеты и рекреации встретили ребят в День знаний.

20 сентября 2009 года решением Законодательного собрания Пензенской области школе присвоено имя Евгения Родионова - кавалера ордена Мужества.

25 сентября 2010 года на территории школы около центрального входа открыт памятник воину-мученику.

          По инициативе главы администрации города Кузнецка и при поддержке управления образования города Кузнецка в 2014 году в МБОУ СОШ №4 им. Е. Родионова началась реализация проекта «Кадетское движение». На 1 сентября 2018 года в школе открыты 3 кадетских класса: 5В, 7В, 9В. Программа общеобразовательных предметов ничем не отличается от обычных классов; специальные занятия проходят во внеучебное время как часы дополнительного образования. К спецкурсам на 2017-2018 учебный год относятся строевая подготовка, стрелковая подготовка, кооный спорт, плавание, основы самообороны, ритмика, дополнительный час физической подготовки. Учащиеся кадетских классов носят единую кадетскую форму. Кадеты – активные участники в реализации школьных проектов «Моя малая родина», «Живой полк», «Евгений Родионов – воин-мученик», «Духовное краеведение», «Танцующая школа». Ежегодно в гостях у школьников бывает Любовь Васильевна Родионова, которая всегда привозит с собой интересных людей: актеров, режиссеров, спортсменов, участников боевых действий.

Гордость школы  - ее выпускники

- Судаков Ю. Д., генерал-майор авиации

- Бобков Н. В., пограничник, герой войны в Афганистане

- Ломачев Р. А., чемпион Европы и России по гребле

- Куликова А.С, лучший волонтер России