Обслуживает ли Люблинский отдел ЗАГС район Марьино (Новочеркасский бульвар дом 15)?

Да, относится.

Другое дело, для чего Люблинский ЗАГС Вам нужен: есть услуги, которые оказываются его многофункциональным центром непосредственно в Марьине: государственная регистрация рождения (в том числе с одновременной регистрацией установления отцовства) и регистрация смерти - это по адресу ул. Совхозная, д.41, телефон: 8-499-940-31-20. Остальное - в самом ЗАГСе:

zags mos ru