После окончания Академии Суриков получил очень выгодный заказ на выполнение четырех росписей на тему истории Вселенских соборов для строящегося тогда в Москве храма Христа Спасителя. Эта работа давала художнику материальную независимость, к которой он всегда стремился.
Переезд в Москву сыграл в творческой судьбе художника решающую роль. Но перед тем, в 1878 году, Суриков женился на Елизавете Августовне Шарэ. Ее отец, француз Август Шарэ, уже много лет жил в Петербурге. Он приехал сюда из Парижа и открыл небольшое предприятие. У него была лучшая в Петербурге бумага, которую он выписывал из Англии, Голландии, Дании, и все богатые петербуржцы заказывали почтовую бумагу с вензелями только у Шарэ. Еще в Париже Август Шарэ встретил русскую девушку из семьи декабриста Свистунова, эмигрировавшей во Францию. Он так влюбился, что даже переменил католичество на православие, чтобы жениться на ней, а потом переехал с семьей в Россию. Сын и четыре дочери Шарэ родились и выросли в Петербурге, но прекрасно знали французский язык. Девушки одевались как парижанки, но при этом были скромны и обладали хорошими манерами. Молодой художник покорил предпринимателя-француза тем, что нисколько не интересовался приданым невесты. А приданого, собственно, и не было. В доме росли четыре дочери, поэтому, кроме прекрасного воспитания да сундука с платьями, отец ничего и не мог им дать. Но у Василия Ивановича и в мыслях не было думать о состоянии. Он глубоко презирал тех, кто женился на деньгах, и был уверен, что сам сумеет обеспечить свою семью. Женившись на любимой и любящей его девушке, он и так был абсолютно счастлив.
Счастливая семейная жизнь и относительная материальная обеспеченность позволили художнику «начать свое» – обратиться к образам русской истории. «Приехавши в Москву, попал в центр русской народной жизни, сразу стал на свой путь», – вспоминал он впоследствии.
По свидетельству самого Сурикова: «Началось здесь, в Москве, со мною что-то странное. Прежде всего, почувствовал я себя здесь гораздо уютнее, чем в Петербурге. Было в Москве что-то гораздо больше напоминавшее мне Красноярск, особенно зимой. Идешь, бывало, в сумерках по улице, свернешь в переулок, и вдруг что-то совсем знакомое, такое же, как и там, в Сибири. И, как забытые сны, стали все больше и больше вставать в памяти картины того, что видел и в детстве, а затем и в юности, стали припоминаться типы, костюмы, и потянуло ко всему этому, как к чему-то родному и несказанно дорогому.