От активной работы в Бунде Ф. Е. Нюрина отошла в 1919 году, когда у нее возникли серьезные сомнения в правильности выбранной бундовцами позиции. Летом 1919 года она поселилась в Киеве, где стала работать заместителем заведующего районным отделом народного образования. Вскоре под натиском белогвардейцев Красная Армия оставила Киев. Нюрина не сумела эвакуироваться, и ей пришлось перейти на полулегальное существование. Когда большевики вернулись в Киев, Ф. Е. Нюрина окончательно порвала с Бундом, и в начале 1920 года вступила в партию большевиков. Она продолжала работать в советских органах: была членом комитета Киевского губернского отдела народного образования, заведующей секцией в собесе, в ряде мест выбиралась членом Совета рабочих и крестьянских депутатов.
В мае 1920 года Нюрину направили на работу в Екатеринославль, где она возглавила губернский отдел народного образования. Там она активно вела и партийную работу, громя своих недавних соратников, бундовцев и меньшевиков. В ноябре того же года, по решению Оргбюро ЦК партии, Ф. Е. Нюрину перевели на работу в Москву. Здесь она занимала ряд ответственных постов в различных организациях, в частности, была политкомиссаром в главном и московском управлениях воинских учебных заведений. В июне 1922 года ее назначили в женотдел ЦК ВКП(б) на должность заведующей подотделом, где она проработала более шести лет.
28 сентября 1928 года Совнарком РСФСР утвердил Ф. Е. Нюрину членом коллегии Наркомата юстиции республики, который тогда возглавлял Н. М. Янсон, бывший одновременно и Прокурором РСФСР. Ее зачислили в штат Наркомюста РСФСР с 1 октября, и сразу же она возглавила отдел общего надзора в прокуратуре республики.
Привыкать к новой работе было довольно сложно, так как юридических познаний у нее явно не хватало. И тем не менее, по словам Н. В. Крыленко, Ф. Е. Нюрина «с самого начала производила впечатление энергичного и толкового работника».
В мае 1929 года постановлением ВЦИК Николай Васильевич Крыленко был назначен прокурором республики (Н. М. Янсон остался народным комиссаром юстиции РСФСР). В соответствии с этим же постановлением Янсон назначил и некоторых помощников прокурора республики: по судебно-следственному надзору и общему управлению — Ф. К. Трасковича, по надзору за органами ОГПУ — Р. П. Катаньяна, по трудовым делам — А. М. Стопани. Помощником прокурора по общему надзору он утвердил Ф. Е. Нюрину. В этой должности она оставалась, впрочем, недолго. Уже в декабре нарком юстиции Янсон назначил ее начальником только что образованного организационно-инструкторского управления Наркомюста РСФСР. Возглавляя управление, Ф. Е. Нюрина обеспечила проведение целого ряда исключительно важных мероприятий: съездов, совещаний, активов, слетов работников органов юстиции и прокуратуры и т. п., в которых сама принимала участие, нередко выступая с докладами и сообщениями. Благодаря своей неуемной энергии и организационным способностям, она в конце 1920-х — начале 1930-х годов быстро выдвинулась в число основных сотрудников Наркомата юстиции республики.
В мае 1934 года Прокурором РСФСР был назначен известный государственный и политический деятель В. А. Антонов-Овсеенко. Фаина Ефимовна вначале временно исполняла обязанности заместителя прокурора республики, а затем была утверждена в этой должности. 23 сентября 1936 года Антонов-Овсеенко издал следующий приказ:
«Ввиду назначения меня на новую работу, Управление Прокурора РСФСР, по указанию Прокурора СССР, передаю с 25 сего сентября т. Нюриной Ф. Е.
Всему трудовому коллективу сотрудников Прокуратуры РСФСР — привет и пожелание дружной и успешной работы на благо нашего великого дела, нашей прекрасной Родины».
После отъезда Антонова-Овсеенко в Испанию Нюрина фактически возглавила органы прокуратуры республики. 14 ноября 1936 года Прокурор Союза ССР А. Я. Вышинский подтвердил ее полномочия своим приказом. Тяжелую ношу и. о. Прокурора РСФСР она несла до августа 1937 года. Ф. Е. Нюрина руководила органами прокуратуры республики не в самое лучшее время. Прокуратуру лихорадило, никак не удавалось наладить прочные связи с регионами, давала о себе знать еще не до конца осуществленная централизация прокурорской системы (новая Конституция СССР была принята лишь 5 декабря 1936 года), не хватало квалифицированных прокурорских и следственных кадров.
В связи с принятием Конституции СССР, прокуратуре республики пришлось перестраивать свою работу. В частности, назначение городских и районных прокуроров теперь полностью легло на плечи республиканских прокуратур (с утверждением их Прокуратурой Союза ССР).