1996-1999 годы. Занятия футболом в Университете были одной из отдушин в повседневной военной жизни курсантов. Однако некоторым уже было недостаточно внутренних соревнований, да и сборная Университета, костяк которой составляли офицеры-слушатели и преподаватели кафедры физической культуры, не позволяла молодым игрокам проявить себя. При этом, честолюбивым курсантам этого очень хотелось. Друзья – курсанты двух разных факультетов, но одной юридической направленности, в один из дней приняли решение объединиться в одну команду и поискать футбольного счастья за пределами Университета. Поскольку объединение затронуло будущих военных юрисконсультов и военных прокуроров, то было принято решение назвать команду «ВОЕННО-ЮРИДИЧЕСКИЕ ФАКУЛЬТЕТЫ».

Учитывая тот факт, что командная принадлежность была на 100% армейской, первым её турниром стал турнир на призы ЦСКА, который традиционно проводился на тренировочном (тогда ещё гаревом) поле стадиона на Песчаной улице. Впоследствии наша команда неоднократно выступала на этом турнире, по ходу дела завоёвывая призовые места, а также участвовала в других армейских соревнованиях, одним из которых являлся турнир, посвященный памяти Михаила Ерёмина.

1999-2000 годы. Газета Спорт-Экспресс решает возродить традиции дворового футбола и принимает решение провести 1-й турнир дворовых команд. Учитывая условия его проведения (тогда запрещалось выступление профессиональных команд, команд ДЮСШ, а также почему-то команд организаций, предприятий и ВУЗов), по решению большинства участников команда «Военно-юридические факультеты» была переименована в ФУТБОЛЬНЫЙ КЛУБ «БАЛТИКА-МИЛЛЕНИУМ». Первый блин «Балтики» комом не вышел и в результате наша команда стала победителем первого «ТДК СЭ».

После этого команду покинул ряд игроков, стоявших у её истоков. Все просто -курсанты успешно окончили обучение в Университете и, волей распределения, были направлены для прохождения дальнейшей службы в различные уголки нашей необъятной Родины.

2000-2003 годы. Несмотря на серьёзные потери в своих рядах, команда не распалась, а продолжала играть благодаря тем людям, кто остался в Москве и её окрестностях, а также при участии новичков, которые, пройдя серьёзный отбор, смогли влиться в команду. На всех этих ребят и была возложена задача по сохранению команды, которую они с честью выполнили.

В 2003 году на главной арене страны в Лужниках, «Балтика–Миллениум» приняла участие в финале третьего турнира дворовых команд Спорт-Экспресс. При этом, многие из тех, кто изначально создавал команду, к 2003 году уже успели вернуться в Москву. Повторить свое достижение и выиграть тот турнир команда, к сожалению, не смогла.

Собрав практически весь первоначальный состав, «Балтика» приняла решение попробовать себя в новых соревнованиях, проводившихся Фондом любительского мини-футбола Москвы (ФЛМ).

2003-2005 годы. Выступая в турнирах под эгидой ФЛМ, «Балтика–Миллениум» была неоднократным призёром соревнований, а в 2005 году стала чемпионом, после чего было принято решение покинуть этот чемпионат.

2005 год. Узнав, что в пос. Эммаус Тверской области в период проведения рок–фестиваля «НАШЕСТВИЕ» состоятся соревнования по пляжному футболу, мы приняли решение попробовать свои силы в новой для нас игре – футбол босиком на песке. Несмотря на то, что результат выступлений в том турнире нельзя назвать положительным для нас, то решение об участии, как выяснится позднее, стало знаковым для команды — пляжный футбол сразу же завладел сердцами игроков.

2006 год. Результатом той «пробы пера» стала заявка команды на Чемпионат Москвы по пляжному футболу, по результатам которого мы заняли лишь 6-е место. Однако уже в своем дебютном сезоне «Балтика» смогла пробиться в полуфинал Кубка Москвы.

2007 год. Как оказалось, вся команда заразилась пляжным футболом, и во втором по счёту для нас чемпионате Москвы по пляжному футболу, команда заняла 4-ю сточку в итоговой турнирной таблице. По итогам того выступления «Балтика-Миллениум» получила приглашение попробовать свои силы в Чемпионате России по пляжному футболу, начиная с этапа квалификации. Уступив соперникам в групповом соревновании лишь по разнице мячей, «Балтика» в тот год не смогла пробиться в основную сетку турнира.

2008-2009 годы. Перед командой ставится задача — отбор на чемпионат России минуя сито квалификации. Для этого было необходимо занимать первое либо второе место в чемпионате Москвы. Для выполнения поставленной задачи в команду в качестве главного тренера был приглашен Владимир Юрьевич Четвериков (воспитанник ЦСКА, подполковник, Заслуженный тренер России). Кроме того, команда усилилась рядом игроков сборной России по пляжному футболу, а также игроками, входящими в число кандидатов в национальную команду. Пройдя полноценную предсезонную подготовку, команда выполнила поставленную задачу, выиграв Чемпионат Москвы, и немного не дотянула до золотого московского дубля – уступив в финальном матче кубка Москвы. Таким образом, команда отправилась в основной турнир чемпионата России по пляжному футболу 2008, где на групповом этапе ей в экзаменаторы достался чемпион России 2007 — питерский «IBS». Своим выступлением на чемпионате, команда заставила говорить специалистов о появлении в России ещё одной добротной команды и причиной тому послужила не только победа над Чемпионом России 2007, а целостность и качество игры показанная нашим коллективом. В ¼ финала команда впервые, в рамках первенств России встретилась с «законодателем моды» в пляжном футболе и базовой на тот момент командой сборной России — ФК «Строгино». Балтике–Миллениум не хватило до сотворения сенсации совсем немного, но будущий чемпион оказался сильней. Так началась история дерби и уже скоро она получила своё продолжение.
2009 год. Команда впервые приняла участие в Кубке России по пляжному футболу. К сожалению, выступление закончилось на стадии полуфинала, где «Балтика–Миллениум» опять уступила будущему его обладателю, и опять это были земляки из «Строгино».

На прошедшем вслед за Кубком России чемпионате Москвы по пляжному футболу футболисты «Балтики» стали вторыми, вновь уступив «друзьям» из «Строгино».

На чемпионате России 2009 года, наша команда уже традиционно вышла из группы в стадию плей-офф и вновь, как и годом ранее, встретилась с «любимыми соперниками» из района Строгино, которым по печальной «традиции» уступила в тяжелейшем для обоих коллективов поединке.

2010 год. Участие на Кубке России по пляжному футболу получилось для команды не столь удачным, как предыдущее – команда не смогла выйти из квалификационной группы.

На чемпионате России по пляжному футболу, команда снова преодолела групповой раунд турнира и вновь вынуждена была поспорить за место в полуфинале с московским коллективом «Строгино». Переломить неудачную серию в игре со своим, наверное, самым принципиальным соперником «Балтика» снова, к сожалению, не смогла.

3 декабря 2010 года началась новая веха в истории нашего клуба. Сумев заинтересовать ФГУ МО РФ «ЦСКА» пляжным футболом, КПФ «Балтика–Миллениум» получил исключительное право использовать всемирно-известное имя «ЦСКА» в соревнованиях по пляжному футболу, в результате чего, команда через 15 лет с момента своего образования вернулась в армейскую структуру, получив наименование КЛУБ ПЛЯЖНОГО ФУТБОЛА «ЦСКА». Мы считаем это событие знаковым и надеемся, что оно должно придать нам мощный импульс к покорению новых вершин. Мы снова будем биться во славу армейского спорта!