Наталия Фишман координировала образовательные программы Института, медиа, архитектуры и дизайна «Стрелка», работала советником руководителя Департамента культуры правительства Москвы, где занималась реформами библиотек, музеев, парков, участвовала в запуске Еврейского Музея и Центра толерантности в качестве директора по развитию.

С 2015 года ― помощник Президента Республики Татарстан. В рамках программы Развития общественных пространств, которая в 2019 году получила архитектурную премию Ага Хана, занимается созданием комфортной городской среды и развитием парков и набережных по всей республике. По ее инициативе создано архитектурное бюро «Архитектурный десант».