Когда Борис Немцов был назначен главой администрации (губернатором) Нижегородской области (декабрь 1991 г.), то он пригласил Александра Котюсова, своего бывшего сослуживца, в свою администрацию. Видно, что Б.Немцов ценил Котюсова, не только как сотрудника, но и как человека. В своей книге «Провинциал» Борис Немцов говорил, что Александр Котюсов входит в круг людей, которых он мог назвать членами своей команды: «Это люди, которые могут не соглашаться, могут вообще уйти от меня. Но никогда не предадут. Просто невозможно себе представить такое». В 1992 году, указом губернатора Нижегородской области А. Котюсов был назначен на должность пресс-секретаря губернатора. Кстати, инициатором назначения был сам Котюсов, а вовсе не Б. Немцов. Это было связано с тем, что Александр Николаевич уже проработал некоторое время в администрации губернатора и увидел значительные недочёты в пресс-службе и решил, что может быть полезным в этой области. Вот какие недочёты увидел в то время Котюсов: «Большими недостатками тогда были сверхоткрытость и сверхпопулярность Бориса Ефимовича, когда даже те вещи, которые можно было оставить в тайне, выдавались практически сразу в эфир. Иногда они могли быть не проработаны глубоко, и это не всегда шло на пользу. Когда что-то сказано, люди ждут результата, а на самом деле это говорилось слишком рано, когда все было только на стадии переговоров. Например, ведут переговоры о строительстве какого-нибудь иностранного завода на территории Нижегородской области. Проходит только первая встреча, а уже говорится о том, что процесс пошел и скоро все будет построено. Сейчас похожая ситуация сложилась с „Тойотой“, с „Икеей“: еще ничего не известно, а уже что-то произнесено, и потом приходится за это отвечать. Поэтому иногда приходилось каким-то образом дополнительно объяснять, что не совсем все так просто, как это звучит. Журналист может вырастить политика, а может его „убить“». Достаточно долгий период (1992–1997 гг.) для политической жизни России кризисных 1990-х гг. Котюсов прошел вместе с Борисом Немцовым, являясь его помощником, «правой рукой», представителем для СМИ и общественности города. Свою деятельность как пресс-секретарь губернатора Котюсов комментирует словами: «Журналисты меня знают. По-моему, в бытность мою пресс-секретарем я вел себя по отношению к СМИ вполне демократично и лояльно. На моей памяти нет ни одного судебного дела, хотя далеко не все средства массовой информации были к нам благосклонны....И если средства массовой информации не будут нарушать закон о СМИ, я буду с ними добр и вежлив». Должность пресс-секретаря для Александра Николаевича была лишь ступенькой в его карьере, но эта ступенька оказалась судьбоносной. Вот как он сам говорит об этом: «В моем случае судьбой является то, что я прикипел к средствам массовой информации, мне это нравится. Мне все время хочется вернуться в этот вид деятельности либо в смежную сферу деятельности, например, в рекламу. Поэтому я, наверное, не могу работать где попало. Отчасти это является судьбой, но на самом деле я в каком-то смысле тоже считаю себя более-менее полууниверсальным. Мне кажется, я и с другими вещами могу справиться... Работа со средствами массовой информации предполагает немедленный результат. Сегодня дано интервью, сегодня сказано что-то руководством области, или города, или предприятия. Сегодня же вечером это проходит по телевизору, завтра это написано в газетах. Реакция моментальная – в этот же день или на следующий ты видишь те действия, которые произошли в результате пресс-конференции. Они принесли вред или пользу. Мне это нравилось, мне это интересно».