Дом, где располагается музей, до революции принадлежал Первому Российскому страховому обществу.
Здание было возведено в 1911 — 1914 годах по проекту Л. Н. Бенуа при участии А. Н. Бенуа, Ю. Ю. Бенуа и инженера А. Н. Гунста, поэтому его называют также «домом трех Бенуа». Комфортабельные квартиры дома, отвечавшие самым взыскательным вкусам, занимали солидные и обеспеченные люди. После Октябрьской революции и национализации частной собственности квартиры поменяли своих хозяев.
В разные годы здесь проживали известные партийные деятели: председатель Петросовета Г. Е. Зиновьев, заместитель председателя Петросовета – Г. Е. Евдокимов, ректор Коммунистического университета и уполномоченной Наркомпроса Б. П. Позерн, а также представители творческой интеллигенции: композитор Д. Д. Шостакович, артисты Н. К. Черкасов и Б. А. Бабочкин, скульптор М. Г. Манизер.
Музей С. М. Кирова открылся в Ленинграде 6 ноября 1938 года и до 1955 года занимал бывший особняк М.Ф.Кшесинской. С 1955 года он располагается на Каменноостровском проспекте, 26 — 28, где в одной из комфортабельных квартир с 1926 по 1934 год жил С. М. Киров, первый секретарь Ленинградского обкома партии.