Владислав, не мучайте себя мыслью, что Бог не простит вас. Сам страх о том, что вы хотите примириться с Богом и очистить свою жизнь, уже показывает, что совесть ваша жива. Не нужно впадать в отчаяние.
То, что произошло с девушкой много лет назад, уже нельзя изменить. Вы не можете вернуть прошлое и изменить её нынешнюю жизнь. Поэтому не держитесь за эту историю сердцем и не позволяйте ей снова и снова толкать вас к греху. Отдайте это прошлое Богу и попросите Его освободить вас от этой привязанности.
Когда приходит искушение рукоблудием, не оставайтесь один на один с мыслями. Сразу перекреститесь и несколько раз спокойно произнесите:

После этого встаньте, выйдите из комнаты, умойтесь холодной водой, займитесь каким-нибудь делом или выйдите на прогулку. Главное — не продолжать разговор с искушением в мыслях.
И не назначайте себе жестоких наказаний. Покаяние — это не причинение себе боли. Если вы исповедуетесь перед священником, лучше прямо рассказать ему обо всём, что вас мучает, и принять то духовное наставление, которое он даст. Если священник назначит епитимию — исполните её спокойно и без ропота.
А когда снова случится падение, не говорите себе: «Теперь Бог меня не простит». Встаньте и снова идите к Богу. Путь покаяния иногда бывает долгим, но человек погибает не от того, что однажды упал, а когда перестаёт вставать.
Помните слова Христа:
Пусть Господь даст вам мир в душе, освободит от мучительного прошлого и укрепит вас в борьбе с этим грехом.