Biuro Prokuratora Generalnego Armenii w pierwszych dniach stwierdziło, że sprawa podlega jurysdykcji rosyjskich władz wojskowych. Legalność takiego posunięcia była szeroko kwestionowana i wywołała ostre kontrowersje w Armenii. W toku masowych protestów stanowisko armeńskiej prokuratury uległo zmianie i 3 lutego prokurator generalny Armenii Gework Kostanjan oficjalnie zwrócił się do swojego rosyjskiego odpowiednika o przekazanie Permiakowa. Jednakże tego samego dnia dziennik Kommiersant poinformował, że obie strony zgodziły się sądzić żołnierza przed rosyjskim sądem wojskowym w 102 Bazie Wojskowej w Giumri.

Jednocześnie toczyło się oddzielne śledztwo rosyjskiej prokuratury przeciwko Permiakowowi w sprawie dezercji z bronią i kradzieży. 5 lutego rosyjskie media cytowały oficjeli wojskowych, którzy powiedzieli, że Permiakow cierpi na niepełnosprawność intelektualną i w ogóle nie powinien zostać powołany do służby wojskowej. Jednakże 5 kwietnia armeńscy biegli sądowi orzekli, że Permiakow jest poczytalny.