Впервые упоминание этой местности относится к концу XIV века, когда здесь проходили русские рати, направлявшиеся на Куликово поле. В конце XVI века в Котлах стояли полки Бориса Годунова во время татарского набега на Москву, а во время сражения восставших крестьян И. Болотникова с войсками царя Василия Шуйского село было полностью уничтожено. Среди владельцев села были такие известные княжеские семьи как Одоевские и Голицыны.
В середине XIX века здесь проложили Курскую железную дорогу, что способствовало развитию промышленного производства: в районе открылась известная тогда шёлкокрутильная фабрика «Катуар и сыновья», кирпичный завод Торгового дома Помеловых, лако-красильные фабрики Залеткиной и Гвоздева и кожевенно-сыромятная фабрика Зайцева. С 1966 года район стал частью Москвы.
Сегодня одно из самых любимых мест отдыха жителей и гостей района – это парк Сосенки. Расположенный в долине реки Котловки парк получил свое название из-за большого количества сосен, произрастающих на его территории.
На пересечении двух главных проспектов района - Севастопольского и Нахимовского установлен памятник героизму и доблести моряков-черноморцев. Место установки несёт символический смысл - город-герой на Черном море Севастополь и адмирал Нахимов, который его защищал.
На гербовой эмблеме Котловки схематично изображен золотой котел, а серебряный волнистый крест означает реки Котловку и Бекетовку, протекающие по территории района.
Современная Котловка входит в состав престижного Юго-Западного административного округа города Москвы. Здесь есть всё необходимое для комфортной жизни: детские сады, школы, магазины, поликлиники и парки. Инфраструктура района динамично развивается: появилось большое количество детских площадок, аллей, скамеек, фонтанчиков, был построен новый детский сад с бассейном. Близость к центру, большое количество магазинов и парков делают Котловку одним из самых комфортных районов города.