Zu Beginn des 18. Jahrhunderts befand sich am Nordhang des Berges, in der Nähe der Festung Penza, der "Große Posad", wo die Posad-Leute lebten, die mit Handel und Handwerk beschäftigt waren. Später erhielten die Straßen in diesem Gebiet die Namen: Ober-Posad-Straße (heute Wolodarskij Straße), Mittel-Posad-Straße (heute Moskovskaja Straße) und Unter-Posad-Straße (heute Kirova Straße). Im Jahr 1795 existierte bereits die Ober-Posad-Straße, die 1815 als Leksarskaja bekannt wurde.

Der penzische Memoirenschreiber F. F. Wigel erklärte die Herkunft des Namens der Leksarskaja Straße folgendermaßen. Zur Zeit der Herrschaft von Katharina II. kam der Schwede H. P. Peterson nach Penza, der zum Stabsarzt ernannt wurde. Er baute in dieser Straße Häuser für seine drei Töchter und gab ihnen bei der Heiratsvermittlung an Ärzte jeweils ein Haus als Mitgift. Deshalb begannen die Einheimischen, die Straße Leksarskaja zu nennen. Eine genauere Herkunft des Straßennamens ist nicht festgestellt.

Die Straße liegt im zentralen Teil der Stadt zwischen der K. Marx-Straße und der Oktoberstraße, parallel zur Moskovskaja Straße.