队在草创时期仅有76架过时的水上飞机。由于在使用上有诸多问题，他们主要的任务还是补给船只和军队。在西元1920年代下半，苏联海军航空兵的实力开始增长。它接收了新的水上侦察飞机、轰炸机和战斗机。西元1930年代中叶，苏联为波罗的海舰队、黑海舰队和苏联太平洋舰队建立各自的海军航空部队。西元1938年到1940年，苏联海军航空部队有了大幅的增长，并成为苏联海军一个重要的军事实力和部队。 与此同时，苏联开始组建海军航空部队的鱼雷和轰炸部队。在德苏战争爆发初期，苏联的海军舰队（除了太平洋舰队）总共拥有1445架的