Ему не отказали, и в 1922 году он стал учиться в Коммунистическом университете имени Я. М. Свердлова. Александр Щербаков избирался делегатом III и IV съездов РКСМ. Он слушал Ленина…
В университете Щербаков с увлечением изучает революционную теорию, труды классиков марксизма-ленинизма, блестяще успевает по всем дисциплинам. Он выступает с теоретическими докладами, беспощадно разоблачает троцкистов и иных врагов партии и поражает глубиной знаний своих товарищей. Но не удалось ему окончить университет…
Ушел из жизни В. И. Ленин. Оппозиционеры — троцкисты и бухаринцы — усилили атаки на единство партии. По ленинскому призыву в ряды РКП(б) влилось много преданных Советской власти рабочих, в том числе и молодых, но политически недостаточно воспитанных. И в марте 1924 года ЦК партии посылает Щербакова «на работу среди ленинского призыва» в Нижегородский край. Здесь он борется за организационную и идейную сплоченность партийных организаций края.
Вначале Александр Сергеевич заведует орготделом Сормовского укома РКП(б), затем избирается ответственным секретарем Берегового райкома партии. С марта 1926 года по декабрь 1927-го редактирует газету «Нижегородская коммуна» и, наконец, избирается ответственным секретарем Муромского окружкома РКП(б). В свои 28 лет он уже опытный партийный работник. Постоянно связан с заводами и другими предприятиями, умеет найти подход к рабочим и мобилизовать их на напряженный труд. Проявляет большую заботу о быте трудящихся, особенно беспокоится о грузчиках. Настойчиво добивается повышения активности в деятельности профсоюзных организаций. Он завоевывает среди рабочих большой авторитет.
Здесь на Волге произошло знакомство Щербакова с великим пролетарским писателем Алексеем Максимовичем Горьким, посетившим свой родной город. Вот как это произошло.
8 августа 1928 года «Нижегородская коммуна» писала, что, когда Горький сошел с парохода на берег, на набережной была масса людей, приветствовавших великого земляка. Александр Сергеевич, успокоив собравшихся, заговорил: «Товарищи, сегодняшний день принес нам большую радость… Мы видим среди нас великого писателя, большого революционного деятеля, имя которого известно во всех частях света, имя которого с гордостью произносят миллионы пролетариев, — мы видим сегодня Максима Горького…
Горький слышал уже много приветствий, он, наверное, уже устал от них, но мы сегодня горячо приветствуем нашего великого земляка…»
Как вспоминала жена Александра Сергеевича Вера Константиновна, общение с М. Горьким было каким-то особенным. Они совершали длительные прогулки по Волге и непрестанно говорили о литературе, о газетах, как сделать их интересными и влиятельными, чтобы они были действительно и пропагандистами, и организаторами трудящихся масс в строительстве новой жизни. По воспоминаниям Веры Константиновны, Александр Сергеевич рассказывал Алексею Максимовичу о влиянии на молодежь его книги «Мои университеты».
В Нижегородский период в деятельности Александра Сергеевича наряду с организационной большое место занимает журналистская работа. Достаточно сказать, что только за 1925 год он выступил со статьями в «Нижегородской коммуне» 18 раз. Пропагандировал текущую политику партии, давал советы по практическому ее осуществлению, призывал готовить новые кадры ленинцев, предупреждал об опасности новой войны и призывал укреплять оборону. Выступал он и за решительное развитие самокритики, разоблачая троцкистов и бухаринцев. Печатал теоретические статьи: «Осуществимо ли у нас равенство», «Истоки троцкизма», «О теории врастания кулака» и другие. За 1925–1930 годы А. С. Щербаков опубликовал в газетах и журналах более 70 статей.
С поста секретаря Муромского окружкома партии в 1930 году А. С. Щербаков уехал продолжать учебу в Институт красной профессуры. В рекомендации, направленной в агитационно-пропагандистский отдел ЦК партии, говорилось: «Нижкрайком ВКП(б) целиком поддерживает кандидатуру товарища Щербакова на основное отделение ИКП.