7 января 1868 года на Невском проспекте были открыты книжный магазин и библиотека.Соседство с Императорской публичной библиотекой не помешало быстрому росту ее популярности в обществе петербургской интеллигенции. Библиотека заслуженно считалась лучшей среди частных в Санкт-Петербурге. Этого удалось достичь благодаря широкому выбору современных книг и периодики, некоммерческому характеру заведения, прогрессивное му направлению, а также личности ее владельца. Александр Александрович Черкесов был выпускник Лицея, единомышленником Герцена и Огарева и заметным участником бурной общественной жизни 60-х годов XIX века. Свои способности и немалое личное состояние он отдал библиотеке, многие годы служившей народническому движению.
Имя В.В.Маяковского было присвоено библиотеке в 1953 году, в связи с 60-летним юбилеем поэта.