1992 год был годом первого чемпионата России, и московский «Спартак», основательно укрепившись игроками с постсоветского пространства, выиграл его без особых проблем.
Впрочем, и потерь было много. Уехали за рубеж Шалимов, Кульков, Мостовой, Шмаров, Базулев, Поздняков, Мох, Перепаденко. Однако грамотная селекционная работа позволила команде не только не ослабеть, но стать еще сильнее. Пришли Ледяхов из «Ротора», Пятницкий и Касумов из «Пахтакора», Онопко из «Шахтера», Цхададзе из тбилисского «Динамо», Рахимов из «Памира», Чернышев из московского «Динамо», Татаркин из «Ростсепьмаша», торпедовец Писарев, два года игравший в Швейцарии, и Петров из «Днепра». В первом же матче чемпионата России с «Крыльями Советов» отлично проявил себя молодой форвард Бесчастных из дубля, забивший два мяча.

Вдобавок к золотым медалям «Спартак» выиграл в 1992 году и последний Кубок СССР, розыгрыш которого начался годом раньше. В финале был бит ЦСКА — 2:0 (Бесчастных — 2). После этой победы самый почетный советский трофей — знаменитая хрустальная ваза с футболистом на крышке — навсегда остался у «Спартака».
В Кубке кубков спартаковцы, что называется, в одну калитку вынесли сначала люксембургский «Авенир» (0:0, 5:1) и английский «Ливерпуль» (4:2, 2:0), весной 1993-го обыграли голландский «Фейеноорд» (1:0, 3:1), но в полуфинале из-за предвзятого судейства португальского арбитра Корраду (на выезде) уступили бельгийскому «Антверпену» (1:0, 1:3).
Осенью «Спартак» впервые стартовал в только что организованной Лиге чемпионов. Легко победив рижский «Сконто» (5:0, 4:0) и польский «Лех» (5:1, 2:1), москвичи вышли в групповой турнир, где заняли, увы, лишь третье место, сыграв с «Монако» (1:4, 0:0), «Барселоной» (2:2, 1:5) и «Галатасараем» (0:0, 2:1 в Стамбуле).
И в следующих двух первенствах 1993 и 1994 годов красно-белые победили легко. К тому же в 1994-м «Спартак» еще раз сделал «золотой» дубль, впервые выиграв Кубок России. Как и два года назад, в финале был повержен ЦСКА. Правда, на сей раз победа спартаковцам далась труднее. После ничьей (2:2) в основное и дополнительким «Байером» (2:2, 1:1). В итоге — опять третье место из четырех.