Улица Александра Невского берет свое начало от ул. Дзержинского, доходя до площади Добролюбова, по своей протяженности она совсем невелика, около 600 метров.
Свое нынешнее название улица получила в 1999 г.
До 1782 г. именовалась как Генеральная Межа, потом до 1918 г. - улица Генеральная.
Интересно, что после революции улице присвоили имя Владимира Ивановича Невского, настоящее имя которого - Феодосий Иванович Кривобоков. Был такой революционер, занимавший в советские годы разные должности: народный комиссар путей сообщения, заместитель председателя ВЦИК, ректор Коммунистического университета им. Я. М. Свердлова, заместитель заведующего Истпартом, директор Государственной библиотеки им. Ленина. Он был репрессирован и приговорен к расстрелу. Реабилитирован в 1955 г.
С 1935 и до 1999 г. улица называлась Колхозная.