Станция открыта 11 августа 1969 года в составе участка «Автозаводская» — «Каховская». Название — по находящемуся вблизи музею-заповеднику «Коломенское».

Наземные вестибюли отсутствуют. Выход в город осуществляется через подземные переходы на проспект Андропова и Нагатинскую улицу. На станции два выхода в город.

Пассажиропоток составляет: по входу — 66,5 тысяч человек, по выходу — 59,4 тысяч человек.

"Коломенская" — колонная трёхпролётная станция мелкого заложения (глубина заложения — 9 метров). Сооружённа по типовому проекту. На станции два ряда по 40 колонн. Шаг колонн — 4 метра. Расстояние между осями рядов колонн — 5,9 метров. Отличительная особенность колонн в том, что они имеют в поперечном сечении форму правильного восьмиугольника (обычно на станциях, построенных по этому типовому проекту, колонны в сечении квадратные). Часть перегона «Автозаводская» — «Коломенская» наземная и проходит по мосту над Москвой-рекой.

Путевые стены отделаны жёлтой керамической плиткой (снизу декорированы серым мрамором), колонны — серым мрамором; пол выложен гранитом серого (по краям) и красного (в центре) цветов. Станцию украшают чеканные медные вставки «С чего начинается Родина» (львы, русалка, жарптица, петухи).