Afanasyev foi investigado e condenado a sete anos de prisão pelo Tribunal de Moscou em agosto de 2015 por envolvimento na criação de uma organização terrorista na Crimeia cujo objetivo seria a preparação de ataques terroristas.
Em outubro de 2015, Soloshenko, ex-diretor da empresa industrial militar ucraniana Znamia, também foi condenado a seis anos de prisão por espionagem a favor da Ucrânia.
Em março de 2016, o Ministério da Justiça ucraniano solicitou ao Ministério da Justiça russo a extradição dos dois com base na Convenção de 1983 relativa à transferência de pessoas condenadas, alegando o "grave estado" em que Afanasyev e Soloshenko se encontram.
A ordem presidencial de clemência para os dois tem efeito a partir de hoje, 14 de junho.