Ровно через год после этого актер начал сниматься в главной роли в фильме Сергея Эйзенштейна "Александр Невский". Причем предложение великого режиссера застало актера врасплох. Одной из причин было то, что Черкасов в душе боялся режиссера Эйзенштейна, он знал, что тот зачастую подавляет индивидуальность актера. После первой встречи с Эйзенштейном он понял, что им будет трудно работать вместе. Их взгляды на образ Александра Невского расходятся. Однако режиссер оказался настойчив в своем стремлении заполучить на главную роль именно Черкасова и уговорил актера работать вместе. В первых числах июня 1938 года съемочная группа прибыла в окрестности Переславля-Залесского, а 5 июня съемки начались.
Знаменитое Ледовое побоище снимали тем же летом, в тридцатиградусную жару. Возле "Мосфильма", на Потылихе, было заасфальтировано огромное поле, которое засыпали опилками, нафталином и солью, а затем залили жидким мелом и стеклом. Таким образом было создано скованное льдом Чудское озеро.
Не все знают, что в окончательной версии фильма Александр Невский погибал, отравленный во дворе татаро-монгольского хана. Причем этот яд ему втерли свои же, русские. Однако после просмотра фильма с таким концом Сталин лично распорядился выкинуть этот эпизод, так как он не соответствовал "великому патриотическому произведению". 1 декабря 1938 года "Александр Невский" вышел на широкий экран.
В апреле 1939 года на экраны страны вышел очередной фильм - "Ленин в 1918 году". Николай Черкасов сыграл в нем Максима Горького. А буквально за месяц до этого имя Черкасова попало в сводки тогдашней криминальной хроники. Дело было в следующем.
16 марта в ленинградскую квартиру актера забрался вор-домушник. Воспользовавшись тем, что в квартире никого не было, он собрал в мешок наиболее ценные носильные вещи, а также прихватил все облигации займов, лежавшие в столе. С этим он и скрылся. Буквально в тот же день обнаружив пропажу вещей, Черкасов написал заявление во 2-е отделение уголовного розыска. Так как преступление было совершено в отношении известного артиста, к тому же еще депутата Верховного Совета РСФСР, этому происшествию был придан статус особого. Над его раскрытием работала группа опытных сыщиков, которая подняла на ноги всю свою агентуру в преступной среде. И результат не замедлил сказаться. Уже 25 марта (то есть, через 9 дней после кражи!) преступник был арестован в Тульской области. Все украденные вещи возвращены законному владельцу. Как писал актер в своем заявлении на имя начальника управления милиции Ленинграда Н. К. Грушко, "исключительная оперативность и четкость работы вверенного Вам розыскного органа вселяют в меня чувство гордости за советскую милицию".