Владимира Старкова обменяли на украинского военного Андрея Гречанова, известного как «киборг» «Рахман», который находился в плену в Донецкой народной республике (ДНР). Гречанова удалось освободить только с 18 попытки.

Старкова обменяли на украинского военного в понедельник, 30 ноября. Спустя несколько часов после этого, в 2:30 ночи во вторник, 1 декабря, Петр Порошенко встретился с Гречановым. Президент Украины поблагодарил военного за проявленное мужество и силу духа.

Россиянина Владимира Старкова задержали 25 июля 2015 года на КПП «Березовое» в Донецкой области, когда он выезжал с территории ДНР на машине с боеприпасами. Во время допросов Старков назвал себя майором российской армии. В Минобороны РФ никак не комментировали заявление Старкова.

25 сентября суд признал Старкова виновным в «агрессивной войне против Украины» и приговорил его к 14 годам заключения.