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