Это большой холст (379 х 218 сантиметров), выполненный маслом. Картина «Утро стрелецкой казни» выдержана в темном колорите, что еще больше подчеркивает трагизм и мрачность момента. Художник прибег к интересному приему в построении композиции. Он сократил расстояние между объектами на Красной площади. На картине уместились сразу Кремлевская башня со стеной, храм Василия Блаженного и Лобное место. Таким образом, всего несколько десятков персонажей создают ощущение огромной толпы, символизирующей русский народ. Важно, что фигура царя расположена на втором плане. Чтобы самодержца было видно, художник изобразил его верхом на коне. Петр Первый ведет «дуэль взглядом» с одним из стрельцов, который не сломался под гнетом репрессий. Царь понимает, что он не властен над гордым духом народа, и его месть остается неутоленной.