«Меня хотели оставить в ЦСКА, другое дело, что в 16 лет мы заканчивали школу. Кстати, последние два года именно мы с ЦСКА становились чемпионами Москвы. Но не было команды Высшей лиги — ЦСКА играл в Первой лиге, призывной возраст — 18 лет, а я на два года был младше. Меня нельзя было оставить. Нам надо было что-то думать, делать — и тогда я начал играть за сборную Москвы, сборную СССР. К тому моменту за мной начали охотиться», — цитирует Мостового Metaratings.ru.

С 1986 по 1987 Мостовой выступал в составе «Красной Пресне», после чего стал игроком «Спартака».