Его дальнейшая судьба мало чем отличалась от судеб тысяч таких же русских эмигрантов. На чужбине сполна пришлось вкусить эмигрантского лиха: был мойщиком посуды в ресторане, закручивал гайки на конвейере автомобильного завода «Рено». По вечерам ходил на собрания союза офицеров генерального штаба и постепенно понял, что господа офицеры озабочены не столько судьбами бывшей родины, сколько своими собственными распрями и дележом эфемерных должностей. Их объединяла лишь звериная ненависть к большевикам, советской власти.

Вести с родины находились в разительном противоречии с тем, что говорилось на собраниях. Советская Россия крепла и набиралась сил. Да и сам Новосельцев, начав зарабатывать свой кусок хлеба тяжким трудом, по-иному уже смотрел на события и все реже ходил на собрания.

Однажды Новосельцев узнал, что он вместе с другими рабочими фирмы «Рено» уволен в связи с сокращением производства. «Все верно, — с горечью подумал он, — эмигрантов берут последними и увольняют первыми». Времени у безработного достаточно, и Новосельцев целые дни проводил на улице, скитаясь по Парижу, только теперь открывая для себя этот город. Как-то в русском кафе ему попалась на глаза газета «За свободную родину». Он стал просматривать ее без особого интереса, заранее зная, о чем пишется в эмигрантских газетах, каких немало в последнее время стало выходить в Париже. Однако он в своих предположениях ошибся. Внимание привлекла статья о притязаниях большевистской России на Бессарабию — исконно румынскую землю; жизнь в этой бывшей русской губернии описывалась в радужных красках. Патриотические чувства Новосельцева — сторонника единой и неделимой России — были уязвлены.

Внизу последней страницы значилась фамилия редактора: В. П. Федоровский. Новосельцев не сразу сообразил, что это тот самый Федоровский, с которым он познакомился в свое время на французском пароходе, и отправился по адресу, указанному в газете. Федоровский его узнал, не выказав, впрочем, особой радости, посетовал, что газета, как он выразился, идет неважно, решив, видимо, по внешнему весьма жалкому виду своего гостя, что тот пришел просить денег. И ошибся. Новосельцев еще сохранил свои представления об офицерской чести. Убедившись, что старый знакомый ничего не просит, Федоровский повеселел, стал расспрашивать о житье-бытье. Узнав, что тот ищет работу, неожиданно предложил место корректора в своей газете, сразу предупредив, что жалованье весьма скромное. Новосельцев был рад и этому.

Свои обязанности бывший полковник исполнял добросовестно, редактор был им доволен, и постепенно между ними установились если не дружеские, то доверительно-приятельские отношения. Новосельцеву приходилось от корки до корки прочитывать каждый номер, и его всегда неприятно удивляло и поражало обилие материалов из Румынии и Бессарабии. В их подаче, тональности четко просматривалась прорумынская направленность, особенно в бессарабском вопросе.