关于俄海军计划建造新航母的消息，最早出现在2004年。当时俄海军总司令库拉耶多夫表示，到2017年前俄应当建造一艘新航母。一年后他重复这个话题时稍微明确地指出，设计工作将从2005年开始，2010年后开始建造。现在看来，这些声明显得有点天真。
之后俄海军每位新任司令都认为有义务谈论一下航母建造计划。2007年5月马索林司令特别指出，目前正在科学和工业界的参与下研究未来航母的外形。但是现在已经很明显，它将是核动力航母，排水量约为5万吨，预计将停靠大约30架飞机直升机。俄军不会像美军那样建造能停靠100-130架飞行器的庞然大物。从各方面情况来看，当时俄海军对航母项目技术任务制定相关要求的工作已经完成，海军各研究所、造船工业部所属企业和海军领导人当年在圣彼得堡开会，讨论了新航母的战术技术性能，当时提出俄海军需要3-4艘新航母。
2008年4月俄海军新任总司令维索茨基表示，计划到2017年部署5-6个航母战斗群。航母建造工作将在2012年后开始。一年后他指出，建造传统航母已被认为徒劳无益，因此计划打造海上航空武器系统，即海上舰载系统。对新航母战术技术性能的要求也可能因此而改变。与此同时，俄海军宣布可能在北德文斯克市北方机械制造企业或圣彼得堡市波罗的海造船厂建造航母。当时媒体讨论称，俄海军将为北方舰队和太平洋舰队建造3艘航母，航母总数在未来前景内可能会增至10艘。
2010年2月底媒体报道称，俄海军前景航母技术方案将在年底前由涅瓦设计局完成。当年年底俄新社援引国防部消息人士的线艘航母。但是这个消息随后被国防部长否认。时任副总理伊万诺夫表示，2011-2020年国家武器纲要没有提出建造航母的计划。
