Футбол в Подольске появился еще в довоенные годы. Но тогда он не был развит на профессиональном уровне. В 60-х годах в союзном первенстве неплохо выступал футбольный клуб "Машиностроитель". В конце ХХ века в нашем городе был создан Футбольный клуб "Витязь". В 2000 году команда сходу выиграла первенство в третьей лиге, а в стыковых матчах за право повышения в классе была повержена московская "Ника". Тем самым "Витязь" добился повышения в классе. С 2001 года подольчане носят профессиональный статус. Сезон-2001 начался довольно удачно. Но мощь липецкого "Металлурга" заставила подольских футболистов сбавить обороты. Итог - только 4-ое место. Клуб себя зарекомендовал с положительной стороны. Недостатком было только то, что команда достаточно удачно играла против лидеров, но слишком неуверенно - против аутсайдеров. Сезон-2002 получился одним из самых ярких за всю историю команды. "Витязь" стал серебрянным призером "Центра", уступив опять Липецку (который в стыковых матчах предыдущего сезона за право выхода в первый дивизион не смог переиграть питерское "Динамо"). Второй год подряд отлично провел лучший бомбардир Дмитрий Чесноков. На матчах в среднем собиралось по 4000-4500 тысячи зрителей. И с мыслями повышения в классе в следующем чемпионате болельщики простились с командой на долгих полгода. Практически сохранив состав, "Витязи" начали первенство-2003. Но в команде сразу что-то не заладилось. Одна победа на старте при одной ничьей и четырех поражениях. Видимо, сказалась смена тренера. Бессменного до этого момента Валентина Ковача сменил Александр Кузнецов. Однако, после стартовых шести матчей он был отправлен в отставку. Его заменил бывший помощник Ковача Андрей Романов. Игра сразу же наладилась. Однако до "полного выздоровления" в 2003 году дело не дошло. Итог - только 8 место. "Витязю" в первенстве-2004 необходимо было восстановить свой пошатнувшийся авторитет. Словно громом среди ясного неба прозвучала новость о том, что лучший за всю историю Подольска бомбардир Дмитрий Чесноков переходит в "Сокол". Также "покорять просторы" скамеек запасных клубов Премьер-лиги и Первого дивизиона отправились перспективные молодые игроки Андрей Сербин, Наиль Минибаев, Ильдар Шабаев. Им на смену были взяты футболисты, для которых второй дивизион был в новинку. Но они не только не ударили в грязь лицом, а наоборот, смогли достаточно уверенно вернуть клуб на прежние позиции. Много событий произошло по ходу этого сезона. Вернулся Дмитрий Чесноков, который не смог закрепиться в Саратове; именно "Витязь" первым не дал выиграть воронежскому "Факелу", который до этого не терял очки в 18 матчах (абсолютный рекорд зоны "Центр"); также клуб добился уникального достижения - смог забить в двух матчах подряд по 5 голов. Причем соперники были из верхней части турнирной таблицы. Итог года - 3-е место. Чемпионат-2005 прошел довольно ровно. Клуб занял снова 3-е место, причем еще за три тура до финиша не было известно ровным счетом ничего. Потому что неожиданно для всех команда догнала далеко умчавшегося лидера белгородский "Салют". Но всё перечеркнуло поражение в Луховицах и ничья в Рязани с местным "Агро" (которого в итоге мы пропустили тоже). Но болельщики не только не сказали ничего плохого в адрес клуба (мол, опять третье место), а, наоборот, довольно долго благодарили клуб за тот футбол, который он показывал в течение всего сезона. Подольчане стали лидерами по забитым мячам (81 гол!!!). Однако, самым главным подарком стал приезд "Рубина", клуба Премьер-лиги, в рамках 1/16 финала Кубка России (клубам из второй лиги так высоко забраться в Кубке редко удается). И на этот раз был показан очень качественный футбол. Итог двух встреч 0:1 и 1:2 не в пользу "Витязя". Согласитесь, выиграть у казанского клуба довольно сложно, особенно на их поле. А еще сложнее забить гол в их ворота. Нужно было видеть, как радовались подмосковные болельщики, собравшиеся в этот вечер на переполненном стадионе "Весна", когда подольчанин Роман Григорян отправил мяч в сетку ворот Павла Харчика из "Рубина". В сезоне-2006 в клубе решились на изменение в тренерском составе. Андрея Романова, который за всё время работы в "Витязе" не заслужил каких-либо упреков в свой адрес, сменил известный в недавнем прошлом футболист московского "Спартака" Андрей Пятницкий. Новый наставник сразу же принялся омолаживать состав, в котором не нашлось места Дмитрию Чеснокову и другим ведущим футболистам команды. Первую половину турнира данное решение приносило пользу - "Витязь" до середины августа был единоличным лидером. Однако, затем последовал серьезный спад. Лидер атак Пятницкого Сергей Анохин был продан в Новокузнецк. До последнего ожидалось возвращение в клуб Дмитрия Чеснокова в период дозаявок. Однако, вместо него был приглашен никому неизвестный Михайлов. После этого даже самые преданные болельщики отвернулись от подольской команды. На финише сезона клуб занял только лишь пятое место. Хуже было только в 2003. В сезоне-2007 руководство команды серьезно провело межсезонье, во время которого были возвращены абсолютно все лучшие игроки в истории команды. Перед футболистами впервые поставили задачу – завоевание путевки в первый дивизион. Однако, начало первенства прошло не очень успешно. Клуб чередовал победы с ничьими, долго не мог выиграть в гостях, а однажды при полном преимуществе умудрился проиграть в Лисках местному «Локомотиву» (правда, это поражение и стало единственным в этом сезоне). Но постепенно футболисты набрали крейсерский ход, и к середине первенства занимали первую строчку в таблице. 2 августа в Климовске состоялся, наверное, решающий матч первенства-2007, в котором «Витязь» принимал липецкий «Металлург» (и вновь он был нашим главным конкурентом). Наши футболисты камня на камне не оставили от соперников, выиграв 4:0. Специалисты вовсю стали говорить, что итог первенства практически предрешен. Но подольчанам предстояла встреча в Рязани, которая должна была расставить все точки над «i», ведь в случае поражения борьба с Липецком начиналась бы с чистого листа, плюс «Рязань» тоже включалась в гонку за единственную путевку в первую лигу. И только за 5 минут до окончания основного времени Владислав Дуюн отправил победный мяч в сетку рязанцев. В итоге Подольск сумел довести дело до победы в первенстве и завоевать путевку в первый дивизион, обогнав липчан на 10 очков. А в ноябре «Витязь» завоевал звание абсолютного победителя второго дивизиона, выиграв турнир победителей пяти зон третьей по силе футбольной лиги России.
Дебютный сезон для «Витязя» в первом дивизионе выдался очень сложным. Виной всему является провальный старт команды. Если матч с «Балтикой» подольчане могут записать себе в актив, то следующие четыре — нет. Результатом этого стали последнее место в таблице и перестановки на тренерском мостике, на котором Мухамадиева сменил Горлукович. И данная рокировка сработала отлично — в следующих четырех встречах были одержаны три победы, причем две из них над записными фаворитами турнира - «Кубанью» и «КАМАЗом».
К августу «Витязь» подошел, занимая место в середине таблицы, и были все шансы забраться выше... Но, к сожалению, этот месяц получился для команды неудачным — подольчане потерпели пять поражений подряд и вновь скатились в опасную зону.
Однако, ребята смогли собраться в трудную минуту и в оставшихся семи домашних встречах одержали шесть побед. Могли одержать и седьмую, но уже потерявшее все шансы на спасение барнаульское «Динамо» сенсационно дало «Витязю» бой, завершив матч вничью — 1:1. Причем наши футболисты смогли отыграться лишь незадолго до финального свистка.
Потеря двух очков в той встрече лишила болельщиков подмосковного клуба спокойной концовки. Все решалось в заключительном туре, в котором «Витязь» встречался на выезде с московским «Торпедо». В случае нашего поражения и победы прямого конкурента, новокузнецкого «Металлурга-Кузбасса», нам бы пришлось попрощаться с постэлитным дивизионом. Но четыре точных удара в ворота москвичей позволили не только сохранить прописку в лиге, но и занять высокое для новичка итоговое 11-е место.
Следующий сезон для «Витязя» начинался более удачно. После пяти стартовых матчей подольчане занимали пятое место в турнирной таблице, одержав две победы и три встречи завершив вничью (причем, в каждой из этих трех встреч «Витязь» постоянно вел в счете, но пропускал решающие мячи за несколько минут до финального свистка). Однако затем последовал провал, состоявший из семи безвыигрышных поединков. Над Сергеем Балахниным (сменившим Горлуковича в межсезонье) нависла угроза отставки, но в последний момент ему удалось стабилизировать игру и «Витязь» смог одержать несколько важных побед.
К середине первенства подольчане подошли, занимая 12-е место в таблице. В трехнедельном промежутке между первым и вторым кругом команда провела тренировочный сбор, после которого подмосковные игроки заиграли в другой футбол. Были одержаны две красивые уверенные победы над «Черноморцем» и «Краснодаром». Но, к сожалению, на этом все и закончилось. «Витязь» вновь попал в психологическую яму, из которой Балахнин вывести команду не смог. 18 сентября он был отправлен в отставку, а на его место назначен Андрей Новосадов, не имевший до этого опыта работы главным тренером. И ему удалось, несмотря на сложный календарь, сплотить футболистов и выдать блестящий финиш. Меньше месяца ему потребовалось для того, чтобы сохранить клубу место в первом дивизионе. Народ в Подольске вновь пошел на футбол. А команда, в свою очередь, красиво завершила сезон двумя победами, заняв, как и год назад, итоговое 11-е место.