Суриков задумал картину о казни стрельцов после восстания 1698 года вскоре после переезда в Москву и работал над ней около трёх лет.

В 1881 году холст показали на IX выставке передвижников, и Суриков сразу оказался в числе ведущих исторических живописцев. Павел Третьяков купил картину, она остаётся в Третьяковской галерее.