Каким документом впервые нормативно вводится расстрел как форма уголовного наказания?

d. Уставом Воинским 1716 г.
Перечень наказаний, которые могли быть наложены за предусмотренные в Воинском уставе преступления, изложен в разделе под заглавием: «Оглавление приговоров в наказаниях и казнях».
В нем приводятся следующие виды смертных наказаний:
отсечение головы мечом, повешение, колесование, четвертование и сожжение, а также впервые появляется АРКЕБУЗИРОВАНИЕ (РАССТРЕЛ).

c. Уставной Двинской грамотой (но не растрел, а смертная казнь.
=================
Двинская уставная грамота 1397 года предусматривала смертную казнь за кражу, совершённую в третий раз, но не за убийство.
Псковская судная грамота 1467 года устанавливает, что смертной казнью наказывается воровство в церкви, конокрадство, государственная измена, поджог, кража, совершённая в посаде в третий раз.
Судебник 1497 года предусматривал назначение смертной казни за убийство своего господина и иные виды убийства, разбой, повторную кражу, государственную измену, иные государственные преступления, религиозные преступления (например, святотатство), клевету.
Расширение сферы применения смертной казни произошло в период правления Ивана Грозного, при котором был принят Судебник 1550 года. Смертная казнь стала использоваться как один из наиболее часто встречающихся видов наказания, причём осуществлявшихся публично и сопровождавшихся пытками.
По Соборному Уложению 1649 года смертной казнью каралось от 54 до 60 преступлений; смертная казнь делилась на простую (повешение) и квалифицированную (сожжение, отрубление головы, четвертование и т. д.). Смертная казнь применялась публично, а в отношении беременных она откладывалась до момента родов.
https://ru.wikipedia.org/wiki/Смертная_казнь_в_России