Начинал свою футбольную карьеру Станислав Саламович в обычной футбольной секции в городе Алагире(Северная Осетия). Достигнув же совершеннолетия поступил в институт физической культуры в г. Орджоникидзе и всего через год уже занял место в воротах команды местного "Спартака". Отыграл он за этот клуб три года и получил предложение перейти в стан "Красно-белых", только уже из столицы. В Спартаке из Москвы Черчесов плотно осел на скамейке запасных, толком не получая шансов "подвинуть" такую глыбу, как Рината Дасаева. Отыграв за 3 года в "Cпартаке" лишь 13 матчей голкипер для получения игровой практики уходит в аренду в Московский "Локомотив", который тогда уже возглавлял Ю. П. Семин. Станислав Саламович отлично влился в коллектив и провел отличный сезон, пропустив за 30 матчей всего 29 голов. А в 1989 вернулся в стан "Спартака", чтобы стать уже основным стражем ворот. В первом же сезоне в качестве основного голкипера Черчесов становится чемпионом СССР с 17 сухими матчам