Сразу по окончании университета он заболевает — нервное истощение. В результате в армию его взяли только в августе 1915 года. Как имеющий высшее образование он был направлен в Александровское военное училище, которое окончил с отличием. Выпуск был ускоренным, и в 1916 году он уже на фронте в качестве
офицера для поручений при штабе полка. Ранение в первый же месяц фронтовой службы. Из госпиталя в Воронеже выписан в январе 1917года и получает двухмесячный отпуск...
Ехал домой через Москву, где постоянно жш брат отца — путейский инженер. Здесь застал отца, и они вместе пережили Февральскую революцию. Отец спешно увез его домой, в Мариупольский уезд.
После большевистской революции отец не стал ждать, пока голытьба растащит его большое хозяйство, и выгодно продал его мариупольскому купцу. А сами они выехали в Москву, к брату отца. По дороге отец заболел тифом и умер. С огромным трудом Андрей все же пробился в Москву и поселился у дяди. Нигде не работал и не знал, что делать. Весной 1918 года случайно встретил в Москве начальника Александровского военного училища полковника Камен-щикова, который ввел его в круг военной интеллигенции. Здесь он познакомился с Новицким, который помог ему получить хорошую работу в тресте, занимающемся внешнеторговыми делами, а позже ввел в созданную им подпольную контрреволюционную организацию интеллигенции «Либеральные демократы», а еще позже рекомендовал его в состав ЦК.
Женат. Ждет первого ребенка».
На Лубянке прекрасно сознавали: обмануть опытнейшего подпольщика Савинкова будет крайне сложно. Поэтому, чтобы не создавать себе дополнительные и вовсе не нужные в таком деле хлопоты, Федоров перемешал выдуманные факты своей «легенды» с реальными деталями собственной биографии. Имя и отчество были свои. Родители были бедняками, и из гимназии его не исключали, хотя анархистские настроения были тогда в моде. Он действительно учился в Харькове и был исключен из университета, но вовсе не из-за связи с эсерами. Федоров был активным участником революционных беспорядков, устроенных большевиками, и подбивал к тому же рабочих порта.
Во время Гражданской войны он был разведчиком красных. Был даже пойман деникинской контрразведкой и чудом избежал расстрела. С 1919 года он служил во Всероссийской чрезвычайной комиссии, где занимался борьбой с контрреволюционерами, работавшими на иностранные разведки.
Все это было хорошо и правильно. Дело оставалось за малым: сообщить Савинкову, что в России действует мощнейшая контрреволюционная организация. Но как это сделать? Выход был найден. Удалось перевербовать Зекунова, который резонно заметил: встать к стенке никогда не поздно. После месяца тщательного инструктажа его отправили в Варшаву. Там он и сообщил нужным людям, что Шешеня благодаря возобновлению еще дореволюционных знакомств вошел в контакт с представителями «Либеральных демократов». Сообщить дальнейшие подробности гость из Москвы не мог, потому как был человек маленький, которому сам Шешеня не очень-то доверяет в таком важном деле.