После аспирантуры в московском институте государства и права Федоров преподавал в Чебоксарах, потом, на волне демократического подъема 1989 года избрался в народные депутаты, но не присоединился к Межрегиональной депутатской группе, в которую всем демократам полагалось тогда записываться. Главным его делом в качестве депутата была работа над законом о печати. В ЦК КПСС прочитав закон очень расстроились. Секретарь ЦК Вадим Медведев вызывал к себе, объяснял, что страна к свободе печати еще не готова. Позднее Федоров вспоминал об этом с ностальгией: в администрации Путина так интеллигентно не разговаривают.
Между тем, скоро не стало ни ЦК КПСС, ни союзного парламента, а Федоров сделался министром юстиции в правительстве Ельцина. Здесь, однако, он постоянно оказывался в меньшинстве. Законность мало волновала отцов-основателей новой «демократической России». Несколько раз Федорову удавалось единолично блокировать незаконные инициативы коллег, благо Ельцин к нему прислушивался. Но всему есть предел. После того как весной 1993 года Ельцин неудачно попытался ввести «особый порядок управления» страной - черновой вариант государственного переворота, министр Федоров ушел в отставку и решил посвятить себя адвокатуре. Впрочем, не совсем: указ 1400 застает его в Якутии на совещании с местными руководителями, явно не в качестве частно практикующего адвоката. Осудив переворот, Федоров присоединяется к попыткам Конституционного суда вернуть события в рамки закона. В итоге Конституционный Суд распущен, «Белый Дом» расстрелян, а Ельцин на странном зимнем референдуме принимает новую Конституцию, которую Федоров сегодня защищает уже от Путина.
Вместе с новой Конституцией появилась и Государственная Дума, куда Николай Федоров был избран депутатом. Но пробыл он там недолго, ибо назревали выборы президента Чувашии. Господствующей силой в республике были националисты, что пугало не только русское и татарское меньшинства, но и значительную часть чувашского большинства. На втором месте была Коммунистическая партия РФ, что тоже многих пугало. Федоров смог выиграть выборы и успокоить страсти.
Республика получила молодого, энергичного президента с академической эрудицией и бюрократическим опытом. К тому же еще и каратиста. Чиновникам правительства было велено отныне ходить в спортзал и качаться, чтобы не отстать от лидера, находящегося в великолепной спортивной форме. Когда начался конфликт с дзюдоистом Путиным, кто-то из московских журналистов предложил решить вопрос в личном поединке. Федоров отказался, сославшись на неравные возможности. Даже мастер дзюдо против мастера карате не имеет почти никаких шансов.
