Станция «Коломенская» была открыта для пассажиров 11 августа 1969 года в составе участка «Автозаводская» - «Каховская». Часть перегона «Автозаводская» - «Коломенская» - наземная и проходит по мосту над Москвой- рекой. С Нагатинского метромоста для пассажиров открывается необычайно красивая панорама. Вид на прекраснейший водоём нашего города приводит в восторг особенно романтичных пассажиров. Станция названа по музею-заповеднику Коломенское.
Конструкция «Коломенской» - колонная трехпролетная мелкого заложения(9 метров), сооружена по стандартному проекту. На станции два ряда по 40 колонн, их шаг составляет 4 метра. Архитекторы: Л. А. Шагурина, В. А. Черемин.
Колонны станционного зала имеют форму восьмигранников и отделаны мрамором серого цвета. Пол выложен серым и красным гранитом. Стены вдоль путей облицованы желтоватой керамической плиткой и в нижней части украшены полосой серого мрамора. Украшением станции служат кованые медные вставки на тему "С чего начинается Родина", выполненные скульптором Э.М. Ладыгиным.
Выход из «Коломенской» через подземные переходы ведёт на проспект Андропова и Нагатинскую улицу.



