Natalya Zakharova nació en Sochi y estudió arquitectura en Rostov-on-Don. Desde 1995 ha trabajado en varios estudios de arquitectura. Es la fundadora y editora en jefe del sitio web Arkhitektura Sochi y vicepresidenta de la sucursal de Sochi de la Unión de Arquitectos de Rusia. Es autora de Una guía para la arquitectura de Sochi: primeras casas y casas de campo 2017.