Далее название нашего клуба время от времени видоизменялось:
1906 — 1919 «КГО» (Коломенское Гимнастическое Общество),
1919 — 1923 «СФК» (Голутвинская Секция Физической Культуры),
1923 — 1936 «КФК» (Кружок Физической Культуры),
1936 — 1942 «Дзержинец»,
1942 — 1945 «Трактор»,
1945 — 1951 «Дзержинец»,
1952 — 1993 «Аваргард»,
1993 «Виктор-Авангард»,
1994 — 1997 «Авангард-Кортэк»,
5 марта 1997 года объединение с коломенской «Окой»,
1997 — 1998 ФК «Коломна-820»,
13 февраля 1998 года объединение с воскресенским «Виктор-Гигантом»,
с 1998 года и по сегодняшний день ФК «Коломна».
Наивысшие достижения в чемпионатах России:
2 место во 2 дивизионе (1993 и 1999),
Выход в 1/16 финала Кубка России (1993).
5 марта 1997 года наш «Авангард-Кортэк» было решено объединить с другой коломенской командой — «Окой» (Коломенский Завод Тяжёлого Станкостроения — ЗТС). Команда стала именоваться — ФК «Коломна-820».
Немного из истории коломенской «Оки»:
Команда основана в 1923 году.
1923 — 1936 «КЛИФ» (Клуб Любителей Игры в Футбол),
1936 — 1946 «Зенит»,
1947 — 1949 «Родина»,
1949 — 1952 «Торпедо»,
1952 — 1953 «Салют»,
1954 — 1956 «Торпедо»,
1957 — 1967 «Труд»,
1967 — 1997 «Ока»,
1997 объединение с коломенским «Авангардом-Кортэк»…
Наивысшее достижение коломенской «Оки» в чемпионатах России:
8 место во 2 дивизионе (1992).
13 февраля 1998 года наш ФК «Коломна-820» был объединён с командой — «Виктор-Гигант» Воскресенск (Воскресенский Цементный Завод — Цемгигант) и получил своё нынешнее название — ФК «Коломна».
История воскресенского «Гиганта»:
Команда основана в 1937 году.
В советский период команда именовалась: «Строитель», «Цемент», «Цементник», «Гигант».
Российский период:
1992 «Гигант»,
1993 «Виктор-Гигант»,
1994 — 1996 «Гигант»,
1997 — 1998 «Виктор-Гигант»,
1998 объединение с ФК «Коломна-820» Коломна

С 28 октября 2021 г. в целях развития и совершенствования футбола в городе совершено структурное объединение МБУ ФК «Коломна» и МБУ СШ по футболу «Виктория». Новая организация получила название МБУ ФСО СШ по футболу «ФК «Коломна»