中华苏维埃共和国海军成立于1931年11月7日，作为亚洲社会主义联合阵线的创始国之一，中华苏维埃共和国绝对是海军强国中崛起最快的国家，在成立早期，中华苏维埃共和国的海军只是一支弱小的海防部队，旧中国的主力战舰基本集中在国民政府手里。虽然没有多少战舰，但是在第一个五年计划中，中华苏维埃共和国还是尽可能的扩充了海军的实力，但受限于薄弱的工业实力，其能够自产的最大吨位的战舰也只是较为落后的轻巡洋舰，并远远无法同国民政府和日本帝国海军抗衡。
1936年，日本社会主义革命成功，旧日本帝国在东北地区的军事力量为扩大自身的统治权，发动全面侵华战争，苏维埃共和国海军尽管同旧日本帝国海军进行了英勇的斗争，但寡不敌众，最终所有舰只沉没。
随后，中华苏维埃共和国与国民政府、日本人民共和国、苏维埃社会主义共和国联盟建立了反法西斯统一战线，经过数次大规模战役后歼灭了侵华日军大部，最终于1939年8月取得了最终的胜利。随后中华苏维埃共和国在苏维埃社会主义共和国联盟、日本人民共和国的援助下开展重建工作。中华苏维埃共和国得以恢复工业，重建海军。
紧接着，由于国民政府和中华苏维埃共和国不可调和的内部矛盾，最终导致了1939年底的国共内战。美利坚合众国为遏制社会主义在中国的蔓延，决定增援国民政府。而日本人民共和国，苏维埃共和国的海军同美利坚合众国试图增援国民政府的舰队在台湾东部海域对峙，但并没有发起战争。最终，解放战争在1941年2月以国民政府无条件投降结束。随后，为应对来自大洋彼岸最强大的资本主义国家的威胁，中华苏维埃共和国、朝鲜人民共和国、日本人民共和国成立了亚洲社会主义联合阵线，并将军事建设的重心逐渐向海空军集结......