Дата открытия: 11.08.1969
Открыта в составе участка "Автозаводская" - "Каховская".
Проектное название: Нагатино
Проект переименования: Коломенское (1991, 1992)

Конструкция станции - колонная трехпролетная мелкого заложения.
Сооружена по типовому проекту.
На станции два ряда по 40 квадратных колонн. Шаг колонн - 4 м. Расстояние между осями рядов колонн - 5,9 м.
Часть перегона "Автозаводская" - "Коломенская" наземная и проходит по мосту над Москвой-рекой.

Архитекторы: Л.А.Шагурина, В.А.Черемин
Инженер-конструктор: В.Стеблов

Свое название получила по музею-заповеднику Коломенское, расположенному в непосредственной близости от станции.

Восьмиугольные колонны станционного зала облицованы серым мрамором. Пол выложен гранитными плитами: в центре - красного цвета, по краям - серого. Путевые стены облицованы желтой керамической плиткой, в нижней части украшены полосой серого мрамора. Станция украшена панно из чеканной меди на тему "С чего начинается Родина" (скульптор Э.М.Ладыгин).

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