29 января 2007 года бывший мэр Москвы Ю. Лужков подписал документ о создании в Севастополе «Дома Москвы».
Многие годы здесь функционировал Московский культурно-деловой центр «Дом Москвы в Севастополе». После весны 2014 года в «Доме Москвы» функционировали различные ведомства правительства России, а теперь комплекс закреплен за федеральным ГБУ «Управление по эксплуатации зданий высших органов власти». Предполагается, что здесь начнет работу аппарат уполномоченных по правам человека и по правам ребенка.