
Один из самых известных российских политиков 90-х и начала нулевых годов. Начал карьеру в КПСС в конце 60-х, дослужился до поста председателя исполкома Краснодарского краевого Совета народных депутатов. В августе 1991 поддержал путч ГКЧП и позже был снят с должности решением Верховного совета России. Против Кондратенко было возбуждено уголовное дело за измену родине, но прекращено спустя год, а само решение об увольнении было признано неправомерным.
Дважды участвовал в выборах губернатора Краснодарского края в 1996 году. На осенних выборах он набрал чуть больше 50% голосов, однако результаты этих выборов были отменены из-за низкой явки избирателей. В декабре 1996 года Николай Кондратенко был избран губернатором Краснодарского края, набрав 82% голосов. Баллотировался при поддержке левых и националистических сил: КПРФ, Народно-патриотического союза России и краснодарской организации «Отечество». Во время избирательной кампании в народе получил прозвище «батька Кондрат».
В ноябре 1998 года в ходе проверки документов в Краснодаре полиция задержала анархиста Геннадия Непшикуева, у которого в рюкзаке обнаружили детали для изготовления взрывного устройства. Активист пояснил, что планировал заложить бомбу у здания администрации Краснодарского края в знак протеста против националистической политики губернатора Кондратенко. Тот и правда был известен множеством шовинистических заявлений. Например, обвинял евреев в репрессиях против казаков в целом и своего рода в частности, а также в расстреле царской семьи, применении химического оружия, взрыве храма Христа Спасителя в 30-х годах прошлого века и «русском холокосте».
После ареста анархиста последовали многочисленные обыски и задержания его единомышленников не только в Краснодаре, но и по всей России. В прессе назвали это «Краснодарским делом», сам Кондратенко считал произошедшее «заговором международных сионистских центров». По «Краснодарскому делу» осудили двух человек, приговорив их к срокам в три и четыре года лишения свободы.
В 2000 году, под давлением президента Бориса Ельцина, Кондратенко отказался от участия в выборах губернатора и поддержал кандидатуру Александра Ткачева, которого называл «сынком и преемником». В 2001 году Кондратенко-старший стал членом Совета федерации. В 2003 году был избран депутатом Госдумы от КПРФ. В 2008 году вернулся в Совет федерации, где и оставался до самой смерти в 2013 году. Его сын впоследствии практически унаследовал пост сенатора.