Когда началась война, Иннокентию было 16 лет. Отец сразу ушел на фронт и погиб. В 1943 г. юношу призвали в армию и определили в Киевское военно-пехотное училище, где учеба велась по сокращенной программе. Но до лейтенантских погонов он не дотянул, проштрафился (выкопал картошку в поле) и за это был отправлен на фронт, попал сразу на Курскую дугу. Затем 18-летним младшим сержантом участвовал в форсировании Днепра и освобождении Киева, был награжден медалью «За отвагу», но не получил ее, так как попал в плен. Эту награду ему вручат уже в 1954 г. Сбежав из плена, он долго бродил по лесам и болотам Житомирщины, пока, вконец отощавший, не появился на пороге крайней избы в пос. Дмитровка. Там его отмыли, откормили и через месяц пристроили в партизанский отряд. После выхода из окружения он снова воевал в рядах действующей армии, дошел до Берлина, в конце войны заслужил еще одну медаль «За отвагу».
Радоваться победе Иннокентию, как и многим, побывавшим в фашистском плену, пришлось недолго. Ему предъявили список десятков городов, где жить ему не дозволялось. Приехал он в свой Красноярск, подумал было поступать в лесотехнический институт, но знаний для этого не было, поэтому за компанию с другом пошел в театральную студию. Через три месяца его выгнали оттуда за драку. «Спасителем» оказался директор театра из Норильска – города-лагеря. Не дожидаясь ареста, Смоктунович сам согласился ехать за колючую проволоку. Тогда-то он и поменял фамилию на Смоктуновский и подписал такой документ: «Даю настоящую подписку Управлению Норильского комбината и Норильского МВД в том, что нигде не буду сообщать какие бы то ни было сведения, касающиеся жизни, работ, порядков и размещения лагерей МВД, а также в том, что не буду вступать с заключенными ни в какие частные, личные отношения». За четыре года работы во 2-м Заполярном театре драмы и музкомедии Иннокентий повидал тысячу подобных себе «изменников Родины», играя раз в неделю спектакли в лагерях. Жил он вместе со ссыльными артистами, учился у них, ведь это был цвет (вернее его остатки) советского театра. Здесь же на всю жизнь он подружился со знаменитым впоследствии Г. Жженовым, который как мог помогал ему выживать.
Об условиях этой «лагерно-театральной» жизни свидетельствует то, что Смоктуновский дошел до истощения, заболел цингой и потерял все зубы. Как вольнонаемный он мог уехать из Норильска и потому переселился в Шахстрой – поселок, тоже находящийся за Полярным кругом. Здесь он работал дворником и целый год восстанавливал силы. Потом подался искать актерскую работу в Грозный, Махачкалу, а позже поступил в Сталинграде во вновь отстроенный театр. Сюда Иннокентий прибыл уже с женой, актрисой Риммой Быковой, ставшей причиной новых неприятностей в его жизни: после скандалов, которые ревнивый и вспыльчивый Смоктуновский устраивал своей ветреной половине, и конфликтов с режиссером его попросили покинуть труппу.
На дворе был год 1955-й. Прежние запреты уже не имели силы, и Смоктуновский, помня положительные отзывы столичных актеров о его игре, делает смелый и безрассудный шаг – едет в Москву. Конечно, никто не ждал его там с распростертыми объятиями, странного вида провинциал получил отказ в восьми театрах и дошел до того, что ночевал в подъездах. Наконец повезло, его взяли статистом в Театр Ленинского комсомола.
Здесь же судьба послала Смоктуновскому и вторую удачу – девушку по имени Суламифь (он всегда ее называл Соломкой), которая заворожила его с первого взгляда. Восторженный неудачник решил тогда: «Я есть, я буду, потому что пришла она». И оказался прав. Именно она помогла получить актеру рекомендательную записку в Театр-студию киноактера от самого И. Пырьева, а полюбив этого незаурядного человека на всю оставшуюся жизнь, она стала его женой и верной подругой.
Вскоре И. Смоктуновскому пришлось репетировать вместе с Е. Кузьминой, женой М. Ромма, и та рассказала супругу о новом актере. Ромм предложил ему сняться в небольшой роли в фильме «Убийство на улице Данте» (1956 г.). Как вспоминает М. Козаков, игравший главного героя, режиссер терпеливо провозился с исполнителем эпизода весь день, все устали и выражали недовольство, а Ромм вдруг резко оборвал их возмущение: «Прекратите эту мышиную возню! Неужели вы не видите, как он талантлив?!» Так состоялся дебют Смоктуновского в кино.