1991年苏联解体后，很多独联体国家获得独立，包括位于内陆的中亚五国。其中，在这位于内陆的中亚五国中，乌兹别克斯坦人口最多，达3100万人。在苏联解体后，乌兹别克斯坦顺理成章地继承了苏联大量军事遗产，例如导弹、坦克、军舰等。为了强化自身军事实力，乌军方大力发展三军建设，计划建成实力更强的海陆空作战队伍。在这种现状下，发展海军建设便被提上了日程。

　　乌兹别克斯坦是一个内陆国，国土内唯一的水域是面积达7万平方公里的咸海。不过，咸海有部分水域还位于哈萨克斯坦，并不完全属于乌兹别克斯坦。在哈萨克斯坦以及周边国家纷纷建立水上力量的情况下，乌军方也加快了建设海军的步伐。在1996年，乌方尝试着从德国与阿联酋引进了几艘战舰，海军队伍初步形成。但遗憾的是，水兵在操作的过程中，导致战舰出现故障沉入海底，乌兹别克斯坦的海军梦破碎了。

　　进入21世纪后，随着美国全球战略的调整，将“反恐”列为战略重心。恰巧咸海地区频繁发生犯罪事件，时常有海盗开着小艇在咸海对渔民进行抢劫，不仅给当地渔民造成损失，也影响到当地的旅游发展。于是在2003年，乌军方再次提出发展海军的宏伟蓝路，力争未来打造咸海地区最强大的一支海军队伍。经过多年精心打造，乌军方从外界购买了2艘战舰、4艘扫雷艇、14艘小型巡逻艇，加上其他各式小型舰艇，乌海军鼎盛时期拥有40艘舰艇，队伍人数规模一度扩张至2500人。

　　距离苏联解体20年后，乌军方终于在咸海建立了强大的海军队伍，实力要远超其他中亚四国。但好景不长，素有“千岛之湖”的咸海正以肉眼可见的速度迅速干涸，每年都要减少80厘米的水位。专家推测称，在2030年咸海将会完全消失。咸海的干涸给乌海军带来重大打击，因为如果没有了海，那40多艘舰艇无疑会成为一堆废铁，起不了任何实质性作用。

　　经过调查得知，咸海之所以干涸的如此之快，与人类对咸海的过度捕捞、过度开发有关。据悉，曾经作为世界第四大内陆湖，咸海地区有着发达的渔业资源，以打渔为生的渔民高达4万人。加上咸海风景优美，吸引了大量游客。在过度的开发与捕捞下，咸海面积加速缩减，乌海军最终落了个无海可去的局面。