Станцию «Коломенская» открыли 11 августа 1969 года на участке «Автозаводская» - «Каховская». Название станция получила из-за расположенного рядом музея-заповедника «Коломенское», хотя в проектной документации упоминается иное имя – «Нагатино». Проект разрабатывали архитекторы В. Черемин и Л. Шагурина. Станция построена по типовому проекту – трехпролетная мелкого заложения, классическая "сороконожка". Своды подпирают 76 колонн, размещенных в два ряда с шагом в четыре метра. Поперечное сечение колонны — это правильный восьмиугольник. Такие архитектурные элементы не были приняты при обустройстве стандартного типа постройки станций. Типовые станции можно отнести к однотипным и не выразительным застройкам. Однако, стены «Коломенской» украсили чеканные панно авторства Ладыгина на тему мифических животных (львы, жар-птица, петухи). Подобные декоративные элементы были очень популярны в СССР в годы строительства станции. Вставки из меди сохранены после реконструкции, благодаря этому решению