К этому моменту Федин уже год работал в печати. Он редактировал в Сызрани журнал «Отклики», уездную газету «Сызранский коммунар», потом, уже в Петрограде, он поступил на службу в редакцию газеты политотдела 7-й армии. Но всю эту деятельность он считал лишь ступенями к настоящему делу — литературному поприщу. Всё это он и рассказал Горькому. 

Горький тепло принял начинающего молодого автора, предварительно прочитав рукописи его рассказов. Он подробно их разобрал, указав на недочеты, но в целом выразил уверенность в его творческих возможностях. Эта встреча утвердила Федина в правильности избранного пути. Сразу, чтобы не прервалась связь, Горький попросил Федина принять участие в его проекте по созданию цикла исторических драм о выдающихся политических деятелях. Федин выбрал фигуру Михаила Бакунина. (Бакунин Михаил Александрович (1814—1876) — русский мыслитель и революционер, один из теоретиков анархизма, народничества). С этого момента началась дружба двух писателей, которая продолжалась вплоть до смерти Горького в 1936 году. 

Спустя 20 лет, в книге «Горький среди нас», Константин Александрович дал словесный портрет писателя, который очень перекликался с дружеским шаржем: «Он проводит по лбу и темени, захватывая и сдвигая тюбетейку, пестро шитую шелками <…> и в открывающейся связи его черт — округло выступающих скул, больших красивых ушей, сильно раздвинутых ноздрей — я вижу нерушимое единство, как в литье».