В сезоне 1956 года тренерский штаб сделал акцент на удачный старт в чемпионате. В новом сезоне в команду был приглашен Иван Мозер. Коллектив Гуляева стартовал убедительно, одержав 4 победы в первых 4-х матчах. Перед очной встречей с главными конкурентами, московскими динамовцами, красно-белые лидировали и ничья 1:1 позволила им остаться на первой строчке в турнирной таблице. «Спартак» на протяжении всего сезона показывал атакующий, слаженный футбол и вполне закономерно завоевал шестое чемпионство в своей истории.
Кубок СССР в 1956 году не разыгрывался из-за подготовки сборной СССР к Олимпиаде в Мельбурне. Сборная СССР практически полностью состояла из игроков «Спартака», в итоге советские футболисты, впервые в своей истории, добились крупного успеха, выиграв Олимпийские игры. В финале в ворота югославов «золотой гол» провел Анатолий Исаев. Олимпийскими чемпионами стали спартаковцы: Тищенко, Огоньков, Нетто, Парамонов, Масленкин, Сальников, Татушин, Ильин, Исаев, Симонян.