Уже после революции, в 1923 году команда Коломны приняла участие в первом чемпионате СССР, где коломенцы не затерялись и смогли сразу пробиться в полуфинал, войдя, таким образом, в четвёрку сильнейших команд страны.
Впервые в послевоенные годы на всесоюзной арене футбольная Коломна была представлена командой «Дзержинец» в 1948 году. Два сезона паровозостроители провели во второй группе, занимая, соответственно, 9-е и 10-е места среди 14 команд. После этого «Дзержинец» 11 лет участвовал только в первенствах общества и Московской области.
В 1960 году команда тепловозостроительного завода (бывший паровозостроительный завод) - «Авангард» - вернулась на всесоюзную арену в класс «Б», где и провела восемь сезонов с 1960 по 1969 год, с перерывом в 1961-62 гг. «Авангард» считался крепким середняком, и лучшим результатом его выступлений стало 4-е место в 1964 году. После реформы футбольного хозяйства страны в 1970 году (тогда был упразднен класс «Б») тепловозостроители потеряли место во всесоюзных соревнованиях. Команда стала играть на первенство Московской области в высшей группе, но вскоре скатилась во вторую.
На ведущие роли в городе вышла команда завода тяжелых станков - «Ока». Станкостроители - пятикратные чемпионы Московской области, пятикратные обладатели кубка Московской области и шестикратные обладатели приза лётчика-космонавта В.Н.Волкова. В 1988 году «Ока» стала победителем зонального турнира первенства РСФСР среди КФК и спустя 20 лет вернула большой футбол в город, дебютировав в 1989 году во второй союзной лиге.
Но вскоре началось возрождение «Авангарда», который решил вернуть себе лидирующее положение в городе. В 1990 году «Авангард» после 29-летнего перерыва стал чемпионом Московской области. Противостояние двух команд привело к тому, что в первом российском чемпионате 1992 года оба клуба стартовали в одной зоне второй лиги и финишировали по соседству. «Ока», набрав 50 очков, заняла 8-е место, а «Авангард» с 49-ю был 9-м. Ещё в четырех российских первенствах Коломну представляли обе команды, лучшим результатом выступлений стало 2-е место занятое «Авангардом» в 1993 году.
Поняв, что при распылении сил больших успехов добиться не удастся, 5 марта 1997 года в Коломне создали муниципальный футбольный клуб «Коломна-820», который и объединил в себе обе команды («Авангард», основанный в 1906 году и «Оку», основанную в 1923 году). А перед началом следующего сезона 13 февраля 1998 года футбольный клуб «Коломна-820» объединился ещё и с командой «Виктор-Гигант» г. Воскресенск (основанной в 1937 году) - чемпионом России 1997 года среди ЛФК. Единая команда получила своё нынешнее название - ФК «Коломна».
Последнее крупное достижение ФК «Коломна» приходится на 1999 год, когда он занял второе место во втором дивизионе. Дальше последовал закат команды, в 2000-м году - 12-е место. По результатам чемпионата 2001 года «Коломна» (19-е место из 20 команд) должна была покинуть профессиональный футбол, но решением ПФЛ коломенская команда была оставлена в зоне «Центр». Но на следующий сезон, заняв 18-е место из 20 команд, клуб всё же потерял место во втором дивизионе и вынужден был долгое время выступать в турнире любительских команд (третий дивизион).
В 2012 году ФК «Коломна» завоевал 1-ое место в третьем дивизионе и по спортивному принципу вернул себе профессиональный статус, возвратившись во второй дивизион.
Город гордится тремя заслуженными мастерами спорта по футболу, которые начали свой путь в Коломне - это С.С.Ильин, В.А.Чистохвалов и Э.В.Малофеев. Последний ещё и Заслуженный тренер СССР. А имена представителей коломенского футбола - П.Н.Пчеликова и М.М.Мустыгина вместе с другими земляками, вписаны в большую энциклопедию отечественного футбола.
Летом 2021 года коломенскому футболу, а вместе с ним и «прародителю» нынешнего ФК «Коломна», исполнилось 115 лет!
