Гостиница "Коломна" приняла первых посетителей 25 декабря 1986 года - три группы туристов из Ярославля, Липецка и Вольска Саратовской области. Они стали свидетелями торжественного открытия гостиницы.

Гостиница была построена по проекту архитектора Б.В. Лунькова. Ее высота - 54 метра, площадь всех помещений - 12163,3 метра, рассчитана она на 449 мест. В ее штате было 260 работников. Директор открывшейся гостиницы И.Ф. Козлов провел с гостями своеобразную экскурсию по зданию, где в холле сияла разноцветными огнями новогодняя елка, а на втором этаже была открыта выставка картин художника Н.И. Бодрягина.