統一俄羅斯黨
在1989年至2003年，库利科夫被選為蘇聯及俄羅斯立法機構的成員。在1999年至2003年，他出任俄羅斯國家杜馬退伍軍人委員會主席。同時，他也是統一俄羅斯黨最高委員會成員之一。