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