9 (22) мая 1836 года слобода Мечетная преобразуется в город Николаевск, который начал жизнь обыкновенного маленького уездного городка, каких было немало в России. В слободе до преобразования в город существовала лишь одна улица. Ее первое название — Старая, позже Казанская, ныне улица Карла Маркса. Там, где теперь Революционный проспект, были выгон и гумна. Первое название этой улицы — Новая, позже Николаевская, с 1918 года — Революционный проспект.
В сухое ветреное лето 1839 года от большого пожара Николаевск почти весь выгорел, к этому времени в городе насчитывалось уже 400 дворов, из которых уцелело около 70. После пожара город начал строиться по плану, утвержденному императором Николаем I 25 февраля 1838 года. Эта планировка города для его основного ядра сохранилась до настоящего времени. Это подтверждает современный план застройки города. Прямые, довольно широкие строгие прямоугольники городских кварталов составляют характерную особенность нашего города. По этому проекту границами города устанавливались: река Б. Иргиз, улицы Южная, Кузнечная (ныне 40 лет Октября) и Северная.
С 1 января 1851 года город Николаевск стал уездным центром самарской губернии. По размерам занимал второе место в губернии. В подчинении г.Николаевска оказались крупное торговое село Балаково и немецкая колония на Волге Екатериненштадт (ныне г. Маркс).