История парка Мира, "зелёного чуда Коломны", как называли заложившие его на месте пустыря, находившимся за стадионом "Авангард", рабочие Коломенского паровозостроительного завода имени В. В. Куйбышева, начинается весной 1948 года, когда была произведена планировка будущего парка культуры и отдыха. В начале мая и осенью 1949 года было посажено 4000 многолетних деревьев, которые образовали широкие аллеи. В посадке деревьев и кустарников принимали участие и школьники. Рядом с липами, березами, кленом появились лиственницы, каштаны, пирамидальные тополя. Зацвели яблони, груши, рябина, калина, сирень, жасмин. Строительство парка Мира постоянно контролировалось парткомом завода и сменившими друг друга директорами завода К. К. Яковлевым, В. Н. Пашиным и В. М. Пятовым. С 1953 года в парк стали завозить взрослые деревья, которые высаживали в ящиках вместе с комом земли. В парке первоначально росло около 300 пород деревьев, среди которых преобладали дуб, липа, тополь, клён. Из кустарников преобладающими были спирея, различные сорта сирени, жасмин. Длительное время парк не был огорожен и стал понемногу погибать. Помогли парку детские зелёные патрули. Решила проблему и металлическая изгородь с чугунными решётками, над рисунком которой трудились инженеры завода имени В. В. Куйбышева И. А. Холодилин и В. В. Кравцов. Эта изгородь окончательно была построена в 1954 году. Тогда же были возведены и центральные ворота с колоннадами и архитектурной лепкой. В это время в парке росло 7500 декоративных деревьев, 15 тысяч кустарников. Осенью 1954 года была запланирована посадка ещё нескольких сотен 50 - летних деревьев. Всего же за двадцать лет с конца сороковых по конец шестидесятых на территории парка Мира было посажено 8200 деревьев и более 30000 кустарников со всех уголков страны (например, Сибири, Дальнего Востока, Украины). Среди деревьев сорока пород преобладали тополя, ивы, берёзы, клёны, лиственницы, каштаны, ели, липы. В 1969 году планировалось высадить 120 тысяч цветов.

Со временем парк перестал удовлетворять современным требованиям, и была проведена его капитальная реконструкция, начавшаяся в 1966 году. В благоустройство парка Мира было вложено 568 тысяч рублей, из них 430 тысяч - в 1967 - 1969 годах. В 1968 благоустроительные работы, на которых ежедневно были заняты 200 человек, подходили к концу. В пятницу, 15 августа 1969 года в 19 часов, состоялась торжественное открытие обновлённого заводского парка отдыха, посвящённое 100 - летнему юбилею со дня рождения В. И. Ленина. Красную ленту на открытии перерезали председатель исполкома горсовета М. В. Орлов с ученицей 4 класса школы № 22 Светланой Холодковой.

Во все стороны протянулись заасфальтированные аллеи парка. В центре парка был построен фонтан диаметром 36 метров с подсветкой, вмещающий 900 куб. м воды, с 12 наклонными и 43 вертикальными струями высотой от 6 до 25 м. При строительстве фонтана использовался опыт строительства фонтана в московском парке "Сокольники". Интересно отметить, что струи фонтана могли подниматься и до 32 метров, но их высота была снижена из - за того, что ветер сильно сносил их в сторону. В воде фонтана горели разноцветные лампочки, придающие ему в вечернее время особый вид. Рядом с фонтаном расположилось кафе "Ромашка" на 72 места, построенное из стекла и металлических конструкций (ныне оно перестроено и называется "У фонтана").

В пятидесяти метрах к югу от фонтана расположилась площадка аттракционов. В то время на ней размещались качели и карусели, детская железная дорога, "Звёздочка", цепочные карусели, "Ракетодром", "Воздушная спираль". Центральным аттракционом было "Колесо кругового обзора", на котором размещалось двадцать четырёхместных кабин, поднимающихся на 26 - метровую высоту. На конструкциях колеса располагались 600 разноцветных электролампочек. В западной части среди кленовых и каштановых деревьев, лиственниц и березок разместилась танцевальная площадка с двумя танцевальными кругами 12 и 24 метров в диаметре. Также был построен новый административный корпус, а на 600 квадратных метрах создано парниково-тепличное хозяйство. Было проложено три километра водопровода и канализации.

К сожалению, на состоянии парка отрицательно отразились события последних лет. Некоторые аттракционы пришли в негодность и были демонтированы. Некоторым из них нашлась замена, и в парке появились "Светофор", "Солнышко", "Колокольчик", "Юнга", площадка с электромобилями. А, например, цепочные карусели, "Воздушная спираль" и самое главное, "Колесо кругового обзора", вообще исчезли. Парк стал приходить в запустение, фонтан практически перестал работать. Но после перехода 30 августа 2001 года парка Мира в городскую собственность, ситуация стала меняться в лучшую сторону. Стала производиться вырубка больных и сухих деревьев, были восстановлены бордюры, установлены новые  скамейки и урны, для удобства посетителей на дорожках размещены указатели. Особое внимание в последнее время уделяется оформлению газонов и клумб. В парке появились несколько летних кафе, строится второе стационарное кафе. Наравне с уже существующими аттракционами появились картинг, квадроциклы, стрелковый тир, над городом вновь воспарило "Колесо обозрения". Парк Мира стал одной из центральных площадок городских и областных праздников.