Добрый день!
В соответствии со ст. 29 Гражданского процессуального кодекса РФ Иск к лицу (ответчику), место жительства которого неизвестно или который не имеет места жительства в Российской Федерации, может быть предъявлен в суд по месту нахождения его имущества или по его последнему известному месту жительства в Российской Федерации.
Кроме того, иски о взыскании алиментов и об установлении отцовства могут быть предъявлены истцом также в суд по месту его жительства.
Таким образом, Вы вправе:
1. предъявить иск к ответчику либо по месту его последнего известного места жительства на территории РФ (адрес, где вы проживали ранее и откуда он съехал (где он фактически проживал), поскольку как вы указали, по месту регистрации он не проживает, не проживал ранее).
(Отмечу, что суды отдают предпочтение фактическому месту жительства в случае его несовпадения с местом регистрации. Но встречается судебная практика, где делают вывод, что постоянным местом жительства гражданина является место его регистрационного учета по месту жительства (Определение Пермского краевого суда от 04.07.2011 по делу N 33-6625)).
2. либо предъявить иск к ответчику по своему месту жительства (в случае предъявления к ответчику иска об установлении отцовства).
В исковом заявлении в качестве адреса Ответчика указывайте его адрес последнего известного места жительства РФ (в том числе, если будете подавать иск по своему месту жительства, поскольку согласно закону, в иске должны быть указаны адреса места жительства обоих сторон – как истца, так и ответчика).