Идея создания программы возникла в 1996 году, когда Ирина Зайцева делала 15-минутные репортажи для «Итогов», посвящённые жёнам кандидатов в президенты России. Первой героиней стала Наина Ельцина — Зайцева очень долго договаривалась с ней о съёмках. Следующий репортаж Ирины Зайцевой был посвящён Виктору Черномырдину и был показан в рамках программы «Герой дня» 28 октября 1996 года. Вскоре у ведущей возникла идея начать делать отдельную передачу о политиках-мужчинах.