Участок дома №33 по Большой Морской улице был застроен вскоре после пожара в Морской слободе 1736 года. Здесь был выстроен одноэтажный на высоких подвалах особняк шириной в девять осей. Справа от него располагались въездные ворота. Владельцем участка был иностранец, золотых дел мастер Яган Стульберх. В 1743 году он продал особняк вдове капитана Яганье Корниловне де Ланге, дочери известного вице-адмирала Корнелия Крюйса.
В 1750-х годах территорией распоряжалась Анна Ягановна Штегельман, супруга гоф-фактора Г. Х. Штегельмана, поставщика мехов и других товаров царскому двору. В 1774 году дом сдавался внаём с винным погребом, в нём жил шведский посланник.
Позже здание было надстроено одним этажом. В 1788 году его приобрёл купец Иван Карлович Лидерс. В конце XVIII века участок был в руках генерал-аншефа графа Николая Ивановича Салтыкова, который тогда же приобрёл дом у Невы на Марсовом поле (Дворцовая наб. 4). В обоих особняках были устроены домовые церкви Пресвятой Богородицы. В 1816 году, когда граф скончался, гроб с его телом стоял в доме на Большой Морской улице. Участок получил в наследство сын Салтыкова камергер Дмитрий Николаевич. Затем им владел его сын Алексей, известный как путешественник, писатель, художник.
На фасаде дома №33 укреплена памятная доска с указанием уровня подъёма воды во время наводнения 1824 года.
Следующая продажа участка осуществлялась наследниками по духовному завещанию графа Петра Кирилловича Разумовского: генерал-майоршей Елизаветой Пистолькорс, полковником Фёдором Крюковским, его супругой Софьей, опекунами над имением и детьми покойной коллежской асессорши Таировой. Вероятно, эти люди получили участок в счёт какого-то долга, так как сам Разумовский владеть им не мог. За 155 000 рублей участок приобрёл генерал-майор Фёдор Андреевич Салов. Затем им владели братья (или сыновья) Андрей, Павел и Фёдор Саловы. В 1866 году поручик Павел Сергеевич и дворянин Александр Андреевич продали свои доли совладельцу поручику Фёдору Сергеевичу за 85 000 рублей. Через четыре года он же перекупил за 4 500 рублей долю подполковника Андрея Сергеевича. К этому времени находящийся на участке дом был трёхэтажным, с тремя трёхэтажными флигелями. Вероятно, здание было ветхим, так как его цена значительно снизилась по сравнению с 1833 годом.
В 1871 году домом №33 владел штаб-ротмистр Фёдор Сергеевич Салов. В это время особняк был перестроен архитектором В. В. Штромом. Он оформил фасад здания в стиле эклектики, с применениям барочных элементов. Вход был оборудован металлическим навесом-зонтиком. В начале 1880-х годов участком владела жена В. В. Салова. В 1887 году их дети (титулярный советник Сергей Фёдорович Салов, жена поручика Мария Фёдоровна Лошакова и жена дворянина Софья Фёдоровна Палтова) продали участок надворному советнику Леону Абрамовичу Варшавскому за 205 000 рублей.
Дом Варшавского в 1890-х годах был местом работы книжного магазина "Новости". При нём, в просторном зале на втором этаже с окнами на Большую Морскую улицу, находилась читальня. Посетитель читальни был обязан купить свежий номер "Новостей". Здесь в 1894-1895 годах часто бывал В. И. Ленин, работавший с газетами и устраивавший конспиративные встречи. В то же десятилетие в доме №33 жил скульптор-камнерез Роберт Людвигович Песту, работавший на Петергофской гранильной фабрике, сотрудничавший с фирмой Фаберже.
В ХХ веке дом №33 стал принадлежать генерал-майору Александру Николаевичу Ольхину. В 1890-1917 годах здесь работал "магазин заграничных роялей и пианино Герман и Гроссман". В 1902 году на втором этаже разместилось общество "Современное искусство", созданное И. Э. Грабарём. Художниками "Мира искусства" здесь были оформлены образцовые комнаты: Столовая, Чайная, Будуар, "Светёлки" или "Горенки" и другие.
С 1976 года в доме №33 работает Центральная детская библиотека им. А. С. Пушкина, переехавшая сюда из дома №53.
