Станция "Коломенская" была открыта в 1969 г. на участке "Каховская" – "Автозаводская". Изначально в проектной документации значилась как "Нагатино". Конструкция станции "Каширская" – трехпролетная колонная мелкого заложения (глубина около 9 м). По периметру зала установлены не обычные квадратные, а восьмигранные колонны в два ряда (всего их 80 с шагом 4 м), облицованные белым мрамором. Такой тип расположения колонн, очень часто применяемый в строительстве в 60-70 гг., называют "сороконожкой".
В 90-х годах потолки в таких проектах стали полностью опираться на арматуру потолочных конструкций и ширина перекладин значительно уменьшилась, одновременно уменьшилось и расстояние между ними. Колонны, более не содержащие базовой нагрузки, стали изготавливать уже не восьмигранными, а в форме цилиндров. Отметим, что в Москве почти половина станций мелкого заложения преимущественно колонные. Для сравнения, в условиях сложных грунтов и плотных застроек Санкт-Петербурга таких станций всего три.
В 1964 г. линия была значительно продлена на северо-запад (районы Химки и Ховрино), а в 1969 г. на юг (районы Нагатино, Волхонка-ЗИЛ). Наземных вестибюлей не предусмотрено – станция имеет два выхода в город через подземные переходы.
Перегон "Коломенская" – "Автозаводская" практически полностью наземный, он проходит над Москвой-рекой по Нагатинскому мосту. Особенностью станции является отсутствие эскалаторов. Платформа зала и подземные вестибюли соединяются лестничными маршами.
Путевые стены выложены лимонно-желтой керамической плиткой, по низу проходит полоса из мрамора. Единственным декором станционного зала являются медные чеканные вставки – технологические двери путевых стен оформлены кованными решетками работы Э. Ладыгина, выдержанными в древнерусском стиле. На них изображены мифические персонажи: жар-птицы, львы, петухи, русалки. Пол в станционном зале выстлан светлыми серыми и красными гранитными плитами (центр оформлен красными плитами, края серые).
Неподалеку от станции находится музей-заповедник "Коломенское" площадью 390 га, на территории которого несколько десятков знаменитых археологических памятников и памятников древнего зодчества XVI-XIX вв. Многие памятники заповедника находятся под охраной ЮНЕСКО.