Ленинский район был образован 21 февраля 1935 год. Постановлением Горьковского крайкома ВКП(б) и крайисполкома Канавинский район был разделён на два — Сталинский (от ярмарки до сада имени 1 Мая) и Ленинский (от сада имени 1 Мая до Автозаводского района).
Во вновь образованный Ленинский район вошли следующие территории: на северной стороне — нечётная сторона улицы Октябрьской революции (от железной дороги, включая парк 1 Мая, до посёлка Кавказ); на востоке — вдоль берега Оки от посёлка Кавказ до посёлка Карповка; на юге — от территории завода «Двигатель революции» по лесу до железной дороги, включая посёлок имени Ворошилова; на западе — по железной дороге, в район входили посёлки Гвоздильный, Инструментальный, Кавказ, Костина, Металлист, Первомайка, Молитовка и Шувалово.