Потом случилось то, чего нельзя было даже представить еще пятью годами ранее. Минуя сразу несколько ступенек (райком, горком), Кириенко был выдвинут в секретари обкома ВЛКСМ. И вот тут-то Сергею Владиленовичу пришлось сдавать первый политический экзамен. Удачное для него голосование несколько раз отменялось вышестоящим руководством, после чего конференцию несколько раз заставляли переголосовывать. Однако стоявшая за Кириенко рядовая масса просидела в обкоме за полночь и все же добилась избрания его секретарем обкома по идеологии. Знавшие Кириенко по комсомольской работе люди говорили, что у него удивительно умные глаза и завораживающий взгляд. Собственно идеологии тогда уже не было, и обком занимался по большей части коммерцией, поэтому коллеги сразу же выдвинули талантливого практика, успешно проявившего себя в Акционерном молодежном концерне (концерн АМК), в председатели Комитета по делам молодежи. Кстати, к тому времени Кириенко успел еще и избраться депутатом областного Совета народных депутатов. Однако это снова встретило серьезный отпор, вновь разразилась политическая борьба. Ну а потом был распад Советского Союза и комсомола.
Уже в 1992 году Сергей Кириенко занялся созданием банка. Пенсионный фонд России был тогда «богатым» и даже имел излишки денежных средств. Отсюда возникла вполне логичная идея размещать пенсионные средства в собственном банке, в котором бы 60% уставного капитала принадлежали ПФР. Однако, пока выбивали лицензию, ситуация ухудшилась, наоборот, появилась проблема, как найти деньги на выплаты пенсионерам. И Кириенко сам попросил Немцова заняться данной проблемой. При этом Сергей Владиленович не был собственником банка, как некоторые путают, а являлся лишь наемным менеджером в нем. Поскольку Кириенко был выходцем из комсомола и членом КПСС, Немцов, ненавидевший все комсомольское и партийное, поначалу относился к нему с подозрением. Не свой человек, не то что Андрей Анатольевич! При этом у любившего покричать и крепко выругаться Немцова с подчеркнуто интеллигентным Кириенко были довольно своеобразные отношения. «Вы никогда не будете на меня орать?» – спрашивал Сергей Владиленович. «Нет, я никогда не буду на тебя орать», – отвечал ему Борис Ефимович. И действительно никогда не орал. Конечно же Кириенко был Немцову вовсе не другом, как Климентьев и Бревнов, а скорее честным и работоспособным исполнителем, на которого он мог опереться и кому мог поручить сложные, требующие усердия и настоящей работы задачи.
Есть мнение, что Кириенко не был знаком с Ельциным до назначения в правительство. Однако и это не совсем правда. По данным журналиста Виктора Деменева, знакомство произошло во время одного из визитов президента в Нижний Новгород. Будто бы на банкете Кириенко произнес тост, который очень понравился Ельцину, после чего тот заявил Немцову: «Его бы надо в Москву, на федеральную резервную систему поставить». А потом приказал своему помощнику Илюшину записать фамилию, мол, он мне нравится. Указанную систему, впрочем, не создали, но вот Ельцин молодого банкира, скорее всего, запомнил.
Вымогатели добрались до самого Немцова