История основания Гостиницы «Комета» уходит в далекие 60 – е годы. Образование гостиницы было задумано для обслуживания и проживания сотрудников системы МВД. По архивным данным гостиница «Армения» расположенная по адресу: г. Москва, ул. Пушкинская, д. 10, перешла в ведение ХОЗУ МВД СССР 17 января 1969 года. С этого момента и начала свое существование гостиница для сотрудников системы МВД.
          В начале 80 – х годов началось строительство здания гостиницы «Комета» и в соответствии с приказом МВД СССР от 6 июня 1986 года № 115 было введено в эксплуатацию.
В разные годы Учреждение неоднократно изменяло свое название, при этом выполняя поставленные перед ним задачи, так: Приказом ХОЗУ МВД СССР от 7 декабря 1990 г. № 92 гостиница ХОЗУ МВД СССР введена в состав объединения гостиничного хозяйства, общественного питания и торговли ХОЗУ МВД СССР.
          Приказом ПХУ МВД России от 6 апреля 1992 г. № 19 объединение гостиничного хозяйства общественного питания и торговли ХОЗУ МВД СССР ликвидировано, создано самостоятельное предприятие гостиница «Комета» ПХУ МВД России.
          Приказом МВД России от 10 сентября 1998 г. ПХУ МВД России реорганизовано в ХОЗУ МВД России;
Приказом МВД России от 30 октября 2000 г. № 1091 «Гостиница «Комета» ПХУ МВД России» реорганизовано в форме преобразования в ФГУП «Гостиница «Комета» МВД России».
          В соответствии с распоряжением Правительства Российской Федерации № 2281-р от 21 декабря 2011 года ФГУП «Гостиница «Комета» МВД России» 29 августа 2012 года реорганизовано в форме преобразования в федеральное государственное казенное учреждение ФГКУ «Гостиница «Комета» МВД России».