Как сообщили в УВД Алтайского края, по данным следствия в 1994 году Долгова заказала двум подросткам убийство своего мужа, которое они и совершили. Когда следствие вышло на нее, с Долговой была взята подписка о невыезде. Однако, в 1995 году она оформила документы и выехала на постоянное место жительство за границу.
В 1997 году Долгова была объявлена в розыск по каналам Интерпола, в результате чего и была обнаружена в Германии.
Как отметили в краевом УВД, в Германии у Надежды Долговой осталась новая семья муж и четверо детей, троих из которых Долгова привезла с собой из России. За эти годы Долгова не сменила гражданства и по-прежнему остается российской гражданкой.