Покинул Москву и уехал во Владимирскую область, в небольшую деревню Безводное, где поселился один в пустующем доме. В деревне он устроился на работу, стал мельником. Во Владимире Алексей Фомкин познакомился с будущей женой Леной. После свадьбы переехал к жене из Безводного во Владимир.
22 февраля 1996 года Алексея с супругой друзья пригласили в гости на празднование Дня Советской Армии. В ночь с 23 на 24 февраля 1996 квартира внезапно загорелась, всем, кроме Алексея, удалось спастись. Во время пожара он спал и поэтому не смог вовремя покинуть квартиру и умер, задохнувшись дымом.
Похоронен под Владимиром, на городском кладбище «Улыбышево». В 2012 году на кладбище установлены указатели к могиле Фомкина.