В данном предложении деепричастием является слово "уехав". Это предложение построено неправильно из-за ошибки в употреблении деепричастия, чтобы его исправить нужно сказать так:

Когда я уехал из Вятки, меня долго мучало воспоминание о Родионе.