1954年11月初，借口视察黑海舰队的瓦西里一行人，在黑海舰队演习结束的第二天直奔黑海造船厂。
黑海造船厂又叫尼古拉耶夫船厂，是苏联第五大造船厂和唯一航母总装厂。
尼古拉耶夫造船厂创建于1897年，是一个历史悠久规模宏大的老厂。
现占地面积近200万平方米，拥有吊装900吨船段的能力。建厂半个世纪以来，共生产包括重巡洋舰在内的各类船只500余艘，包括正在建造的航空母舰，巡洋舰，驱逐舰，护卫舰等。
位于尼古拉耶夫市的尼古拉耶夫造船厂是黑海地区最大的造船厂，是苏联唯一的航母建造生产基地。
瓦西里之所以将航母生产总装基地选在黑海造船厂，最重要原因之一是苏联造船工业部和莫斯科其他与造船有关的重要岗位上有许多乌克兰尼古拉耶夫人。
自沙俄时代尼古拉耶夫造船厂，就已经成为了沙俄政府有名的造船厂。
靠山吃山、靠海吃海，尼古拉耶夫造船厂培养了大量的造舰人才，这也是瓦西里考虑再三之后，还是决定对尼古拉耶夫造船厂进行升级改造，使其拥有建造4万吨级以上舰艇的能力。
当初在与库兹涅佐夫元帅商量第一艘航母的建造地时，尼古拉耶夫造船厂不是唯一的选择，同时入选的还有列宁格勒造船厂(圣彼得堡造船厂)。
列宁格勒造船厂的造舰历史比尼古拉耶夫更悠久，至今有200多年接近300年的历史了，苏联领导人综合考虑后还是选择了略逊一筹的尼古拉耶夫造船厂。33q
原因那就是相对于拥有400万人口，对外国游客开放的列宁格勒来说，没有对外开放的尼古拉耶夫市的保密工作较为容易，况且这里的劳动力资源也不成问题。
自苏联成立黑海舰队以来，尼古拉耶夫造船厂便逐渐积累了丰富的生产、工艺、技术和管理经验。
造船装备得到了很大改善，其中，船台的投入使用最引人注目，它有当时欧洲最先进的综合性船台系统，大型起重机有1台，还有2台高架龙门吊，最大起重量近千吨，充分展示了尼古拉耶夫造船厂的造船能力和水平。
当时的航母建造节奏已比较均衡，平均每3年有1艘航母上