1916 — отработав один сезон в Малаховском театре, подписывает договор с антрепризой Ладовской на роли в амплуа «героинь-кокет» и уезжает с труппой в Керчь, где вскоре покидает антрепризу, потому что выступления труппы не собирали зрителей. Начинается период скитания по провинциальным театрам юга России — Феодосия, Кисловодск, Ростовна-Дону.
1917 — семья Фельдманов уплывает на собственном пароходе «Св. Николай» в Турцию, оставив Фаину в России.
1918 — в Ростове-на-Дону знакомится с П. Л. Вульф, в лице которой на всю дальнейшую жизнь обретает талантливого педагога и преданного друга. Поступает в труппу «Театра актера», главным режиссером которого был П. А. Рудин. Успешно дебютирует в роли Маргариты Кавалини в «Романе».
1920–1924 — играет в Крымском театре, постепенно становясь настоящей актрисой. Одна из лучших работ того периода — роль Шарлотты в «Вишневом саде». В Крымском театре она также исполняла роли Ольги и Наташи (А. П. Чехов «Три сестры»), Маши (А. П. Чехов «Чайка»), Войницкой (А. П. Чехов «Дядя Ваня»), Зюзюшки (А. П. Чехов «Иванов»), Глафиры Фирсовны (А. Н. Островский «Последняя жертва»), Анфисы Тихоновны (А. Н. Островский «Волки и овцы»), Галчихи (А. Н. Островский «Без вины виноватые»), Пошлепкиной (Н. В. Гоголь «Ревизор»), свахи (Н. В. Гоголь «Женитьба»), Насти (М. Горький «На дне») и др.
1921, 21 апреля — вместе с П. Л. Вульф в Симферополе встречает поэта М. Волошина и становится очевидицей создания им знаменитого стихотворения «Красная Пасха».
1922 — играет в Крымском театре роль Манефы в пьесе А. Н. Островского «На всякого мудреца довольно простоты».
1924 — играет в Смоленском театре роль Дуньки в спектакле «Любовь Яровая» (К. А. Тренев).
1925 — вместе с П. Л. Вульф поступает в передвижной театр Московского отдела народного образования (МОНО), закрывшийся после первого сезона.
1925–1931 — играет в театрах Смоленска, Баку, Архангельска, Сталинграда. За этот период сыграла в спектаклях «Коварство и любовь» по Ф. Шиллеру (леди Мильфорд), «Дворянское гнездо» по И. С. Тургеневу (Лаврецкая), «Живой труп» по Л. Н. Толстому (Маша), «Свадьба» по А. П. Чехову (Змеюкина), «Юбилей» по А. П. Чехову (Мерчуткина), «Чудак» по А. Н. Афиногенову (Трощина), «Гамлет» по У. Шекспиру (Королева), «Любовь Яровая» по К. А. Треневу (Дунька), «Ярость» по Е. Г. Яновскому (Председатель колхоза), «Чудеса в решете» по А. Н. Толстому (Марго).
1931–1933 — играет в московском Камерном театре, где блестяще дебютирует в Москве ролью Зинки в спектакле по произведению украинского драматурга Н. Г. Кулиша «Патетическая соната». Спустя некоторое время после премьеры спектакль снимают с репертуара по идеологическим соображением.