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