The street, like Bolshaya Konyushennaya, received its name from Konyushenny Dvor, the building of the imperial stables on Konyushennaya Square. The name appeared in 1776. From October 1918 to October 4, 1991, the street was named after the populist revolutionary Sofia Perovskaya.

In 1877, at the expense of homeowners, a boulevard was built in the middle of the street, called Meyendorfsky in memory of Adjutant General Baron Meyendorf, who managed significant charitable institutions of the Lutheran church along this street. However, the city government refused to accept the boulevard for city maintenance for a long time, and the linden trees planted there did not take root. In 1898, the boulevard came under the jurisdiction of the city. According to the description of 1907, it was an arranged, compacted path, planted along the edges in one row with trees - linden and maple. Since the beginning of the 20th century, during Palm Week, the boulevard hosted the "Palm Market".

On September 2, 1997, the street was opened as a pedestrian zone.

On December 8, 1997, a bronze monument to Nikolai Vasilyevich Gogol was unveiled in the middle of the street (sculptor Mikhail Vladimirovich Belov, architect Vladimir Sergeyevich Vasilkovsky).