Паспортный стол Ленинского р-на находится в Ленинском РОВД на ул.Аверина 57
Спасибо.
Я наконец нашел их номер телефона. Подсказали в бесплатной справке(в которую не мог дозвонится ранее с мобильного): 370 39 52.
Работают с 9 до 13 00, с 16 00 до 18 00. В среду не рабочий день.