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