Эта история известна только со слов самого Спартака Мишулина, а он любил напустить тумана на собственную биографию и часто выдумывал самые невероятные истории. Известно, что в 1941 году Мишулин из артспецшколы попал в лагерь то ли за то, что исписал из-за недостатка бумаги оборотную сторону плаката со Сталиным, то ли за кражу лампочек для нужд лагерного спектакля. Однако факт в том, что отсидел Мишулин три года. Однажды он так умотался, работая в тракторной бригаде, что уснул в поле. Мальчишку не заметил тракторист и проехался по нему колёсами. Мишулин был признан лагерным врачом мёртвым и помещён в морг, где пролежал чуть ли не два дня. Потом "труп" к ужасу работников морга пошевелился и его отвезли в больницу.
В большинстве источников сказано, что по национальности актер — русский. Хотя сам он, имея в виду колоритную внешность и неуемный темперамент, шутил, что, возможно, «влита и цыганская кровь». Имя мальчику дал родной брат матери Александр Мишулин, профессор античной истoрии.
Когда ребенку было 10 лет, Анну арестовали и как врага народа сослали в Ташкент. Спартак с отчимом Василием Пивоваровым и двумя сестрами переехал в Подмосковье. Во время Великой Oтечественной войны семью отправили в эвакуацию в Дзержинск. Окончив 7-летнюю школу, Мишулин, с ранних лет увлеченный театром, увидел объявление о наборе мальчиков в артспецшколу в Анжеро-Судженске. Почему он решил, что сокращение расшифровывается как специальная школа артистов, Спартак и сам не смог объяснить.