Desde entonces, el ex convicto reside con su tía en la región de Luhansk, ocupada por Rusia, en el este de Ucrania, y planea trasladarse a la ciudad de Anapa, en la costa del Mar Negro, para trabajar en la construcción.
Galina Zelenskaya defendió la liberación de su hijo, argumentando que este mostró remordimiento por sus acciones y que el perdón fue merecido. Sin embargo, la hermana de la víctima expresó su indignación por no haber sido notificada sobre la liberación y el perdón de Zelensky, a pesar de que las autoridades supuestamente se comprometieron a mantener informados a los familiares de Melekhina sobre el paradero del convicto.
Melekhina, quien trabajaba como contadora, vivía en la ciudad de Perm cuando conoció a Zelensky, un hombre nueve años mayor que ella y casado, quien la persuadió a mudarse con él a la pequeña ciudad de Gubakha. Reportes indican que en ese momento ella no sabía de la existencia de su esposa e hija.
El 21 de junio de 2018, Melekhina llamó a su padre para informarle que se dirigía a Perm, pero luego desapareció sin dejar rastro.
Inicialmente, Zelensky le dijo a la familia de su novia que la había llevado a la ciudad y que desconocía su paradero posterior. Sin embargo, más tarde confesó a la policía que la había asesinado.
Zelensky alegó que la discusión con Melekhina se tornó violenta porque ella habló mal de una amiga de la infancia, aunque esta afirmación fue refutada por la amiga en cuestión, quien declaró que nunca conoció a la víctima.
La disputa verbal entre Zelenky y Melekhina escaló a una pelea física en la que Zelensky alega que su novia lo agredió, pero finalmente la estranguló. Posteriormente, intentó deshacerse del cuerpo para encubrir su crimen por temor a las consecuencias legales.
Durante el juicio, el padre de Melekhina expresó su deseo de que Zelensky fuese de la prisión directamente al cementerio, mientras que la hermana de Zelensky, presente en el proceso, pidió disculpas a los familiares de la víctima.
La madre de Zelensky sostiene que su hijo accedió a luchar en Ucrania para redimirse de sus acciones, además de buscar acortar su sentencia. No obstante, su ex esposa cortó todo contacto con él y su familia, e incluso cambió el apellido de su hija, según declaró Galina Zelenskaya.