Режиссер написал «Начальника сказок» вместе со сценаристкой Лидой Канашовой. Книга вышла в издательстве Sam Tam Books. В ней собраны биографии математиков, лингвистов, физиков, биологов и других специалистов, погибших в годы сталинского террора. Каждая глава устроена по схеме: сначала — краткая справка о человеке, его работах и достижениях, затем — «сказка», сочиненная Федорченко и Канашовой, в финале — информация о том, когда и при каких обстоятельствах погиб специалист. «Это книга об истории и памяти, о людях и о России. В ней много важных культурных отсылок и имена людей, которых нельзя забывать», — говорят в издательстве. Всего в издании чуть больше 50 таких историй. Sam Tam Books доставляет «Начальника сказок» по всему миру, кроме России и Беларуси.