Здание, ныне находящееся на этом участке, является репликой дома, построенного во второй половине XIX века для Михаила Евдокимовича Леонтьева — представителя знаменитого купеческого семейства, сделавшего состояние на торговле ситцем. Сам Михаил Евдокимович предпочитал не ограничиваться семейным бизнесом компании «Леонтьевы Н. и В., братья», и поэтому на первом этаже своего дома открыл несколько продуктовых и продовольственных лавок. Таким образом, здание было не только архитектурным памятником, но и одним из центров коммерческой жизни Сестрорецка конца XIX — начала XX века.
После Октябрьской революции предприятия Леонтьевых были национализированы, и дом Михаила Евдокимовича перестал быть собственностью его наследников. О судьбе здания в советские годы известно мало, однако к началу XXI века оно оказалось заброшенным и находилось в плохом состоянии, а в 2005 году сильно пострадало из-за пожара.
Новое здание, появившееся на этом участке после полного сноса старого, было возведено с большим уважением к своему предшественнику и повторяет его эклектичный стиль, радуя жителей и гостей города.