История участка дома №19 по Миллионной улице неразрывно связана с домом №18 по Дворцовой набережной. С начала XVIII века здесь находилось три владения, простиравшихся от берега Невы. На Миллионную улицу выходили их задние дворы. К началу XIX века эта сторона участков уже была занята каменными постройками. Атлас Н. Цылова показывает, что к 1849 году здесь стояло одно большое здание, принадлежащее Департаменту уделов.
В 1857-1861 годах на Дворцовой набережной был построен Ново-Михайловский дворец. Создавший его архитектор А. И. Штакеншнейдер со стороны Миллионной улицы разместил Шталмейстерский корпус (шталмейстер - начальник конюшен).
После 1917 года дом №19 был отдан учреждениям военного министерства. Здесь также разместились квартиры военнослужащих. Дом находился в ведении Петроградского (Ленинградского) военного округа до 1960 года. В 1920-е годы здесь находилось Управление начальника военных сообщений военного округа. В разное время здесь жили Михаил Николаевич Тухачевский, Август Иванович Корк, Виталий Маркович Примаков, Б. М. Фельдман, Борис Михайлович Шапошников (с 1925 по май 1927 года). Все они, за исключением Б. М. Шапошникова, были расстреляны 12 июня 1937 года.
Командующий Ленинградским военным округом М. Н. Тухачевский жил в доме №19 в 1928-1931 годах. В его квартире иногда гостил молодой композитор Дмитрий Дмитриевич Шостакович. Он вспоминал об этом:
В 1932-1933 годах в бывшем Шталмейстерском корпусе жили Борис Сергеевич Петропавловский и Иван Терентьевич Клеймёнов. Они стояли у истоков отечественной ракетной техники, принимали участие в разработке легендарной "катюши". Оба были расстреляны, и лишь 21 июня 1991 года посмертно им было присвоено звание Героев Социалистического Труда.
В настоящее время дом №19 продолжает быть жилым зданием. Помещения его первого этажа сдаются под офисы.
