Дом-музей В.И. Ленина был открыт 21 января 1941 года в доме № 78 по улице Достоевского г. Уфы. В мезонине этого дома летом 1900 года жили Владимир Ильич Ленин и Надежда Константиновна Крупская, отбывавшая в Уфе последний год своей ссылки.

Дом принадлежал Прасковье Ивановне Чоглоковой, урождённой Базилевой, дочери директора Уфимской мужской гимназии, статского советника Ивана Васильевича Базилева (1800–1873). Её муж, Пётр Николаевич Чоглоков (1825–1889),  действительный статский советник, был директором народных училищ Уфимской губернии с 1879 года.

Здание музея является памятником истории и культуры федерального значения.