"В 1740-х гг. на этом же месте стоял одноэтажный на высоких подвалах дом Михаила Собакина. Дом Собакина был тогда по­следним в квартале, так как угловой участок у Исаакиевской площади еще не застроили.
В кон­це XVIII века дом принадлежал статскому советнику Кельхину. Здание стало уже двухэтажным и долго не перестраивалось.
Владелец с 1850-х гг. — дворянин Кон­стантин Константинович Фелейзен. При нем в 1859 г. был надстроен один этаж и сделана пристройка вместо ворот.
В 1890 г. дом приобрело страховое общество «Рос­сия», снимавшее до этого помещение в доме по Большой Морской ул., 13. Здесь до 1907 г. находилась главная контора общества.
В 1898-1899 гг. здание кардиналь­но перестроено по проекту виднейшего петербургского зод­чего Леонтия Николаевича Бенуа при участии Зигфрида Яковлевича Леви.
Венчает здание трехфигурная скульптурная группа (скульптор М. Я. Харламов), установленная в 1912 г., в центре ее — фигура «России» со щитом, как бы берущая под щит всех клиентов страхового общества.
Этот дом, и соседний (номер 35), принадлежал обществу «Россия» до самой революции.
В 1920-х годах здесь работало учреждение "Чрезутоп". С 1925 года — Северо-Западное областное акционерное общество "Радиопередача". Здесь были оборудованы две студии, откуда велись передачи."
(Источник — Бройтман Л. И., Краснова Е. И.: «Большая Морская улица». Издательство «Центрполиграф», 2005)

После войны в здании разместилось Северо-западное речное пароходство.
До 2017 г. — АО "Северо-Западное пароходство" и "Волго-Балтийское бассейновое управление Водных путей и судоходства".
В 2017 г. здание купило ООО "Большая Морская, 37А", которое принадлежит кипрской Capstans Holding Ltd, и в этом же году — Холдинг GS Group Андрея Ткаченко.