1970年，苏联海军建设1144.1工程设计方案获得正式通过。
1144.1工程
1973年6月份，位于波罗的海的苏联SY-189海军造船厂开始研制该舰的第一分段。
1974年3月26日，1144.1工程正式动工。
1977年12月27日，舰体完工下水。
1980年12月30日，1144.1工程建造完成了1144型巡洋舰的首舰：基洛夫号，同时也是本级舰、本工程的唯一一艘舰艇。
基洛夫号在波罗的海海试之后前往苏联北方舰队正式服役。
1144.2工程
1978年7月27日，1144.2工程正式动工。
1981年5月23日，舰体完工下水。
1984年10月31日，1144.2工程建造完成了1144.2型巡洋舰的首舰：伏龙芝，是本级舰的二号舰、本工程的一号舰。
1983年3月21日，加里宁号动工。1981年5月26日下水，1984年10月31日建成。
1986年3月11日，尤里·安德罗波夫号号动工。1989年4月29日下水。1988年12月30日建成。
1988年12月31日，库兹涅佐夫号入编，未动工。1990年10月4日取消建造。
更名情况
1992年5月27日，俄罗斯海军对现役的四艘基洛夫级巡洋舰进行了改名。分别为：
基洛夫号巡洋舰，更名为乌沙科夫海军上将号巡洋舰。
伏龙芝号巡洋舰，更名为拉扎列夫海军上将号巡洋舰。
加里宁号巡洋舰，更名为纳希莫夫海军上将号巡洋舰。
尤里·安德罗波夫号巡洋舰，更名为彼得大帝号巡洋舰。
改装升级
纳希莫夫海军上将号2012年签署改装计划，2013年6月起，在北德文斯克改装，计划2018年完成。
2014年，加装导航雷达MR-231-3。
2014年，加装反破坏者声纳MG-7，替换MG-757.3 阿纳帕。
2017年11月29日，俄罗斯国防部副部长尤里·里索夫公布，“彼得大帝”号将进行为期10年的大改。
