ГК «Севастополь» был открыт к «Олимпиаде-80» в 1979 году. Один из самых больших гостиничных комплексов Москвы в советское время был статусным проектом для страны. План экcплуатации прорабатывался на десятилетия вперёд, с учётом развития делового и экскурсионного туризма. Транспортная доступность аэропортов «Домодедово» и «Внуково», а также близость станций метро «Севастопольская» серой ветки и «Каховская» новой линии БКЛ, позволяет быстро добраться до отеля и доехать до центральных улиц столицы, железнодорожных вокзалов.
В комплексе сформировалась слаженная команда профессионалов, которая имеет огромный опыт приема размещения гостей и участников крупнейших государственных и коммерческих мероприятий, таких как: Олимпиада-80, Фестиваль молодежи студентов 1985г., Игры доброй воли 1986г., Кубок конфедераций по футболу 2017г., Чемпионат Мира по футболу 2018г., а также множества российских и международных фестивалей и конкурсов, спортивных чемпионатов и других грандиозных событий.
365 номеров различных категорий, 7 конференц-залов, огромное парковочное пространство, локационное преимущество, отточенный сервис и умеренные цены, и в наше время выделяют гостиничный комплекс «Севастополь» среди множества отелей Москвы.
В холле имеется Wi-fi, кабельное телевидение, имеется бесплатная парковка, багажная комната. На первом этаже гостиницы работают салон красоты «Ялта», лобби-бар и магазины сувениров.
В 2015 году выполнена полная реновация номерного фонда и общественного пространства. Все номера обустроены в строгом соответствии с современными требованиями безопасности и комфорта.