2003年，中亚各国因里海石油资源加强海军建设，尽管里海和乌兹别克斯坦不接壤，但是乌兹别克斯坦忍不住重拾海军梦想组建部队，并从韩国和阿联酋购买了一批舰艇和直升机，就这样构成了2艘战舰、4艘扫雷舰以及其他各型舰艇总计40余艘、作战人员超过2500名的强大阵容，涵盖了水面舰艇、岸基炮兵和陆战队，部署在咸海。


然而也许是乌兹别克斯坦命里与海军犯冲，这样要求不高的海军乌兹别克斯坦也都快保不住了。他们海军的依托——咸海，本来蒸发速度就快，前苏联时期由于发展农业，又将河流引向农田。而沿岸人口剧增、工业发展导致大量废水排入咸海更是加剧了这一趋势，其水域面积飞速减小，早在1987年就已经分成了南、北两部分，到了2003年干涸加剧又成了东、西两半。已经到目前为止，咸海的面积缩小了74%，蓄水量减少了差不多85%
乌兹别克斯坦有苦说不出，一路坎坷苦心经营好歹有了海军，这下倒好，“海”变“池塘”了。。。。。。最悲观的估计，2020年前后咸海就要完全变成陆地了。人可以换身军装上岸变陆军，可是舰艇没法开上岸啊，等待它们的命运就是这样要么报废要么被扔在干涸的河床上生锈。虽然乌兹别克斯坦政府正积极采取各种保护措施，然而想要保住一个面积较大的水域基本上不可能了。