Вместо этого Суриков получил очень выгодный заказ на выполнение четырех росписей на тему истории Вселенских соборов для строящегося тогда в Москве храма Христа Спасителя. Эта работа давала художнику материальную независимость, к которой он всегда стремился. Переезд в Москву сыграл в творческой судьбе художника решающую роль. По свидетельству самого Сурикова: "Началось здесь, в Москве, со мною что-то странное. Прежде всего, почувствовал я себя здесь гораздо уютнее, чем в Петербурге. Было в Москве что-то гораздо больше напоминавшее мне Красноярск, особенно зимой. Идешь, бывало, в сумерках по улице, свернешь в переулок, и вдруг что-то совсем знакомое, такое же, как и там, в Сибири. И, как забытые сны, стали все больше и больше вставать в памяти картины того, что видел и в детстве, а затем и в юности, стали припоминаться типы, костюмы, и потянуло ко всему этому, как к чему-то родному и несказанно дорогому.
Но больше всего захватил меня Кремль с его стенами и башнями. Сам не знаю почему, но почувствовал я в них что-то удивительно мне близкое, точно давно и хорошо знакомое. Как только начинало темнеть, я... отправлялся бродить, по Москве и все больше к кремлевским стенам. Эти стены сделались любимым местом моих прогулок именно в сумерки. Спускавшаяся на землю темнота начинала скрадывать все очертания, все принимало какой-то незнакомый вид, и со мною стали твориться странные вещи. То вдруг покажется, что это не кусты растут около стены, а стоят какие-то люди в старинном русском одеянии, или почудится, что вот-вот из-за башни выйдут женщины в парчовых душегрейках и с киками на головах. Да гак это ясно, что даже остановишься и ждешь: а вдруг и в самом деле выйдут...
И вот однажды иду я по Красной площади, кругом ни души... И вдруг в воображении вспыхнула сцена стрелецкой казни, да так ясно, что даже сердце забилось. Почувствовал, что если напишу то, что мне представилось, то выйдет потрясающая картина".
К 1881 году, когда картина Утро стрелецкой казни предстала перед публикой, Суриков был молод, полон творческих планов, счастливо женат и имел двух дочерей: Ольгу и Елену. Его жена Елизавета Августовна Шаре по отцу была француженкой, а по матери приходилась родственницей декабристу Свистунову. Познакомились они еще в Петербурге. И Суриков, и Елизавета Августовна очень любили органную музыку и часто по воскресеньям приходили в костел Святой Екатерины на Невском проспекте слушать хоралы Баха, исполнявшиеся во время мессы. Во время работы над росписями в храме Христа Спасителя Суриков часто наездами бывал в Петербурге, встречался с Елизаветой Августовной, был представлен ее отцу Августу Шаре, который держал небольшое предприятие по торговле бумагой. Суриков мечтал поскорее закончить работу в храме Христа Спасителя, которая не захватила его, стать материально независимым и жениться. Венчание состоялось 25 января 1878 года во Владимирской церкви в Петербурге. Со стороны жениха присутствовали только семья Кузнецовых и Чистяков. Суриков ничего не сообщил родным в Красноярск: он боялся реакции матери на известие, что женится на француженке.
После свадьбы молодые поселились в Москве. Суриков с головой ушел в работу над Утром стрелецкой казни. Он был наконец свободен от материальных забот, от бытовых хлопот его освободила жена, впрочем, в быту он всегда был крайне аскетичен и прост.
У Сурикова не было настоящей мастерской. Свои монументальные полотна художник писал или у себя дома, в одной из небольших комнат квартиры, которую тогда снимал (Утро стрелецкой казни, Меншиков в Березове, Боярыня Морозова), или, позже, в одном из залов Исторического музея (Покорение Сибири Ермаком, Переход Суворова через Альпы, Степан Разин). Обстановка была очень простой - лишь самое необходимое.
Неприступный с чужими, живой и общительный только с близкими людьми, Суриков, когда он начинал работать, замыкался, затворялся в своей мастерской, почти никогда не показывая работу до ее окончания (как было с Утром стрелецкой казни). Художнику необходимо было претворить в жизнь свой замысел, который ярким образным представлением со всеми композиционными, пластическими и цветовыми подробностями "вспыхнул" в его душе. Однако до воплощения его на холсте предстояла еще огромная работа.
Начинал Суриков с изучения исторических материалов и этюдов с натуры. При написании Утра стрелецкой казни он изучал дневники Иоганна Корба, секретаря при австрийском посольстве во времена Петра I, при работе над Боярыней Морозовой - труды историка Ивана Забелина, которого знал лично, а также работы известного историка раскола Афанасия Щапова и многие другие исторические документы.
Одновременно Суриков выбирал место действия и писал памятники архитектуры на пленэре в конкретных природных условиях. Такой подход лишал их налета музейности и превращал в живую архитектуру "того настоящего". Затем художник "обживал" старинную архитектуру конкретными образами, и старые здания, монастыри, стены и башни обретали убедительность настоящей жизни.
Старинную одежду, утварь, оружие, все эти кольчуги, шлемы, бердыши, кафтаны Суриков гармонично сочетал с теми предметами народного быта, которые практически без изменений дошли до XIX века, - телегами, дровнями, лаптями, тулупами и писал все это на открытом воздухе, в тех природных условиях, в которых он хотел видеть их в картине. Эту особенность творческого метода Сурикова известный исследователь его творчества B.C. Кеменов называл "двойной сопричастностью".
Много и упорно работал Суриков над композиционным построением каждой фигуры, группы, меняя ракурсы и повороты. Суриков говорил, что композиция - это математика. До нас дошли далеко не все эскизы к его картинам, но и того, что осталось достаточно, чтобы представить всю огромную подготовительную работу к каждому произведению. Так, к Боярыне Морозовой сохранилось тридцать пять эскизов, одиннадцать - к Покорению Ермаком Сибири, десять - к Степану Разину.
Каждый раз, работая над картиной, Суриков ясно и живо "видел" все свои персонажи. Иногда это были лица людей близких, знакомых еще по Красноярску, а иногда приходилось долго и напряженно искать, вглядываясь в лица встречных на улице, что зачастую приводило к курьезным ситуациям.
"Когда ставилась точка, когда накрепко запертые двери суриковской студии раскрывались, и картина, несколько лет таимая, делалась общим достоянием, - оказывалось, что из рук этого сторонящегося, особого человека вышло произведение такой невероятной общезначительности, простоты и доступности, такой собирательной народной души, что даже хотелось снять имя автора и сказать, что это безымянное, национальное, всерусское создание, как хочется сказать, что безымянная собирательная всерусская рука писала Войну и Мир".
Суриков очень ценил свою творческую свободу. Много раз предлагали ему преподавательскую работу в Академии, в Московском училище живописи, ваяния и зодчества, но он всегда отказывался. На этой почве у Сурикова даже произошло охлаждение отношений с Репиным. Рассказывает сам Суриков: "Репин стоит предо мной и просит меня на работу в Академию. Мне это было смешно и досадно. Я и говорю ему: "На колени!". Представьте себе, стал на колени. Я расхохотался и сказал ему: "Не пойду!""
Не было у Сурикова и постоянного дружеского круга. Он не чуждался общения с людьми, не был как-то особенно суров или угрюм, просто ему это не было особенно нужно. Время от времени он сближался с Репиным, Михаилом Нестеровым, другими художниками, некоторое время дружил со Львом Толстым, но главным для него были его работа, картина, которую он писал, его семья и близкие. С ними он был всегда добрым, нежным, внимательным.
Дочь Павла Третьякова, Вера Зилоти, вспоминала о Сурикове: "Умный-умный, со скрытой тонкой сибирской хитростью, он был неуклюжим молодым медведем, могущим быть и страшным и невероятно нежным. Минутами он бывал просто обворожительным".
С 1878 по 1888 год Суриков написал три свои самые известные и лучшие картины: Утро стрелецкой казни, Меншиков в Березове, Боярыня Морозова. Все они объединены идейным и смысловым содержанием, историческим временем (XVII - начало XVIII века), образуя трилогию. Суриков не добивался этого сознательно, он вообще почти никогда не работал по заказу. Художник говорил, что не знает, почему у него возникала идея того или иного произведения, просто "приходила мысль и увлекала", а когда он начинал работать, существовали только художник и его картина. По собственному выражению Сурикова, он всегда жил "от самого холста: из него все возникает". В своих картинах Суриков не выступал как судья истории, он - ни на чьей стороне, он страстно, выразительно, ярко передавал то, что "сам видел".
Сурикова часто упрекали за сочувствие к стрельцам в Утре стрелецкой казни. Действительно, стрельцы, их жены, дети, матери, народ в картине, сочувствующий осужденным, написаны с большей выразительностью, чем царь Петр. Но ведь Петр I - это единственный персонаж, которого художник писал с портрета. Для всех остальных Суриков находил натурщиков. Рыжебородый стрелец с ястребиным профилем был написан с могильщика Ваганьковского кладбища Кузьмы, которого нашел Репин. Суриков долго уговаривал недоверчивого упрямого Кузьму позировать. Чернобородого стрельца, сидящего в телеге, Суриков писал со своего дяди СВ. Торгошина, девочку с испуганным лицом на переднем плане - со своей дочери Ольги.
Живя полностью в своей картине, Суриков "ужаснейшие сны видел: каждую ночь во сне казни видел. Кровью кругом пахнет. Боялся я ночей. Проснешься и обрадуешься. Посмотришь на картину. Слава Богу, никакого этого ужаса в ней нет. Все была у меня мысль, чтобы зрителя не потревожить. Чтобы спокойствие во всем было. Все боялся, не пробужу ли в зрителе неприятного чувства. Я сам-то свят, - а вот другие... А я ведь это все - и кровь, и казни в себе переживал".