Le , le 13e régiment de la Garde nationale (unité militaire 4113) est formé sur la base du 26e bataillon des troupes intérieures du ministère de l'Intérieur de l'URSS[2].
En 1995, conformément au décret du président de l'Ukraine du et à l'ordre du commandant de la Garde nationale de l'Ukraine du , le 13e régiment est subordonné aux troupes intérieures, où il est rebaptisé 15e régiment spécial motorisé (v/ h 3035)[2].
Guerre du Donbass
En 2014, le régiment devient membre de la nouvelle Garde nationale ukrainienne .
Le , la garnison de l'unité à Louhansk est capturée par des militants séparatistes pro-russes[3]. Les militaires de l'unité sont d'abord transférés à Kharkiv. La réorganisation du régiment a lieu en décembre 2014 à partir des unités militaires 3004, 3023, 3037, qui étaient situées à Donetsk et devaient être dissoutes. Le régiment est ensuite transféré dans la ville de Sloviansk[4].
Le , par décret du président de l'Ukraine, afin « d'honorer le courage et l'héroïsme manifestés lors de la défense de la souveraineté de l'État, de l'indépendance et de l'intégrité territoriale de l'Ukraine », le régiment reçoit la décoration Pour le Courage et la Bravoure.