Царские власти восприняли новую работу Верещагина как опасную политическую крамолу. У себя на Родине художник ни разу не смог ее выставить для публичного показа. Никто из русских коллекционеров не решался ее приобрести. Не было ее и на посмертной выставке художника в 1904 году. Как сообщает А. К. Лебедев, в 1908 году И. Е. Репин видел крамольную картину в музее петербургского Общества поощрения художеств повернутой лицом к стене. Позже «Казнь заговорщиков в России» была приобретена одним французским подданным, у которого полицейские власти в 1916 году ее отобрали, невзирая на протесты посла Франции Палеолога. Только после Великой Октябрьской революции картина стала доступна зрителям. В настоящее время она находится в Музее революции в Ленинграде.

После завершения картины «Подавление индийского восстания англичанами» Верещагин принимается за полотно «Распятие на кресте у римлян». Эта последняя по времени исполнения картина по хронологии изображаемых событий должна была открывать «Трилогию казней».

В «Распятии на кресте у римлян» художник прибегает к знакомому композиционному построению, напоминающему построение «Казни заговорщиков в России». Сама сцена казни и здесь отодвинута на второй план. Верещагин следует евангельскому сюжету, согласно которому Христос был распят на Голгофе вместе с двумя разбойниками. На переднем плане многолюдная толпа, сдерживаемая римскими стражниками. В толпе люди разного социального положения - купцы, ремесленники, крестьяне окрестных селений. Среди них много верующих, но есть и фарисеи. Их облик, позы характерны и выразительны. Они написаны по этюдам и рисункам, сделанным художником с натуры во время палестинского путешествия. У крестов представители римских властей, военачальники, иудейские священнослужители. В углу картины охваченная глубокой скорбью женщина, вероятно мать одного из казненных. Пейзажный фон картины - стена Иерусалима, сложенная из крупных камней, и затянутое тучами небо - усиливает драматизм происходящего.