20世纪60年代以前，苏联海军舰艇作战使用构想仅涵盖以导弹武器为主的短暂战斗对抗场景，且未规划海上弹药补给（包括导弹补给）。基于这一原则，苏联作战舰艇仅需补充燃油、其他液货（饮用水、锅炉用水、润滑油）及食品。为解决这些需求，苏联海军曾尝试建造或按需求改装各类油轮及运水船。
随着1143型航母编入苏联海军序列及作战编队的组建，作战使用构想开始转变——现需考虑长期执行战斗任务（包括在世界大洋偏远海域执行任务）及作战编队协同作战的场景。苏联海军远赴世界大洋偏远海域后，建造多功能综合补给舰便成为必然结果。
20世纪70年代中期，人们逐渐意识到，为在这些海域执行战斗任务，需要建造专用舰艇，以保障海军作战编队获得各类补给和弹药，且同样重要的是，这些舰艇需具备与作战编队协同行动的能力。1970年苏联海军首次举行代号为“海洋”的大规模演习时，这一问题的紧迫性便已凸显。解决苏联海军作战编队在世界大洋偏远海域的保障问题，需采取综合补给方案。
1967 年，海军研发指令将代号为“飞马座”的 1833 型补给舰的研制战术技术任务交给了位于尼古拉耶夫市中央设计局’黑海船舶设计院。基本参数，排水量：24,565吨，长度 – 209.6 米，宽度 – 25.1 米，吃水 – 7.7 米，速度 – 21.87节，该舰专为在远洋海域（5级海况以下）以 12-18节航速 航行时，向 2-3个舰艇搜索-攻击群 提供全品类补给，包括：弹药类：防空导弹、舰炮弹药、鱼雷、反潜导弹、航空炸弹。物资类：技术保障器材、备件、食品、燃油、淡水。总载重量：5,615吨（干货+液货）。货舱布局有27个专用储藏室 + 43个货舱（总容积17,000立方米）。全自动仓储系统配备舱内机械化转运设备，集成 ‘波浪’（Волна）计算机化物资管理系统（基于 ‘明斯克-32’电子计算机）。多舰并行补给装置：’弦’式高架索补给系统（Струна）可同时为3艘军舰 实施航行间补给。每小时可传输 12吨弹药。装置采用 高架索道+液压缓冲 技术，支持：左侧：补给燃油（流量800升/分钟）。右侧：传输弹药（带防爆隔离）。后部：吊运备件（起重能力15吨）。人员保障功能，乘员运输：可搭载 182人，用于舰艇/潜艇编队人员轮换与补充。卫生保障：提供防疫洗消设施 + 舰载医院（含手术室）。1. 全球首创的航行间导弹补给。可转运 В-601防空导弹（SA-N-3），鱼雷补给包含 53-65K尾流自导鱼雷。2. 自动化仓储革命。’波浪’系统功能：实时追踪 12,700类物资 的库存/消耗状态。自动生成基于作战任务需求的补给优先级清单。
为确保舰艇在 全球任意海域、任何气候条件下长期执行任务，舰体采用 高干舷长艏楼构型（艏部外飘角32°）。自持力：45天。食品冷库容积 1,200m³ + 淡水制造能力 60吨/日。18节航速下 9,180海里。该舰的动力系统极具特点。1833型“别列津纳”号的动力系统是全球首创的燃气轮机-蒸汽轮机复合动力架构（COGAS）。主机为M-24燃气轮机，单机功率15000马力。独立机舱设置，左右舷各一台（由尼古拉耶夫’机械设计局’研制）全工况自动控制，具备反转推进能力（紧急倒车时间≤45秒）。另外带有余热回收系统：回收 500℃废气驱动 PTU-1蒸汽轮机（输出功率 3,200kW），并且可以额外驱动 辅助机械（制冷机/液压泵）。1982年地中海部署曾连续航行 21,000海里未发生动力故障。废热系统回收热量相当于 3,200吨燃油。
电力系统配置：前电站，3× ДГР 1500/703 柴油发电机，1,500kW/台，位于舰体第15-17肋位水密隔舱。后电站，3× ДГР 1500/703 柴油发电机，1,500kW/台，位于舰体第89-91肋位水密隔舱。应急电源，2× АДГ-500燃气涡轮发电机，500kW/台，位于上层建筑顶部（防淹设计）。该舰的武器系统立足于编队航行时提供 自卫级防空/反潜能力。防空导弹，Оса-М（黄蜂-M），射程12km/高度5,000m（备弹20枚）。舰炮，2×АК-725双联57mm炮。近防系统，4×АК-630М 30mm近防炮。反潜武器，2×РБУ-1000火箭深弹发射器，攻击深度450m（配84枚RGB-60深弹）。电子对抗系统，МП-405М型电子战系统，用于干扰敌方雷达/声纳。（补给舰有如此武器配备，堪比一般护卫舰）。
该补给船配备有12米×12米的停机坪，’Привод-С’光学助降，含边界灯/中线灯/下滑指示器（支持夜间作业），全尺寸起降区（可操作 卡-25/卡-27直升机），船尾机库总面积为158.95平方米，高7.6米，双机库（配备 轨道牵引系统），可容纳两架Ka-25直升机，。
该补给舰的雷达电子系统也是当时最先进的。对空/海搜索雷达。МР-302，S波段/探测距离 220km（战斗机）。导航雷达，2×’伏尔加’，X波段抗干扰/冰区测绘模式。热尾流探测仪，МИ-110К’热痕’。识别潜艇 72小时内航迹。主被动声呐，MG-342’猎户座’，探测深度 600m/主动模式射程 15km。信息处理中枢，’平板-1833’作战系统集成 了3台’明斯克-32’计算机，实时处理 舰载机/声呐/雷达数据流，实时处理 128个战术目标，自动生成 反潜警戒区方案。通信能力，12通道同步通信系统：短波： Р-654’Коралл’（5,000km超视距通信），卫星： ‘Цунами-БМ’（接入苏联’闪电’军用卫星网），水下： ГАС-С4’Лоция’声呐通信（与潜艇加密联络）。
住宿条件：军官，单/双人舱，4.5㎡/人，独立写字台、隔音舱壁。准尉/高级士官，4-6人舱，3.2㎡/人。公共休息区、储物柜。士官/水兵，18-30人舱，2.1㎡/人，环境控制，全舰 空调+新风系统（-30℃至+45℃温控）。
1970年1月26日，苏联部长会议批准1833型补给舰的技术设计。首舰“别列津纳”号于1972年8月18日在尼古拉耶夫第61公社造船厂的船台上安放龙骨。
补给船的船体、舰艏结构均采用高强度钢制造，声纳整流罩采用钛合金制造，螺旋桨采用青铜制造。由于采用了新的造船技术，采用立体分段预制技术，船体分解为 127个立体单元，其中最大单元重320吨。船台周期缩短至 11个月。
补给舰“别列津纳”号于1975年4月20日正式下水。这艘舰艇结构复杂，在很多方面应用的技术和材料都比较新颖，在建造过程中引发了来自工业界和海军代表的诸多抱怨。大量的改动和缺陷不断威胁着计划中的建造和测试期限。1974年舾装期，发现钛合金声呐罩与钢体焊接处出现 17处裂纹。1976.1-12，舰员编组进驻后，发现火控系统，’旗帜’雷达与’平板’计算机数据链不兼容发生软件冲突。1977.1.3-3.18系泊试验发现余热锅炉蒸汽泄漏（密封材料耐温不足）。后面采用采用真空电子束焊，填充 ВПТ-3钛合金焊丝解决裂纹。雷达-计算机冲突：重写 ‘平板’系统驱动，增加 电磁屏蔽隔离层来降低干扰。锅炉密封泄漏：替换石墨-金属复合垫片（耐温1,200℃）。1976年海试期，燃气轮机喘振，调整了可变静子叶片角度，动力输出稳定性提升。尽管如此，这艘逐渐完成的舰艇最终展现出了前所未有的现代化面貌。在补给舰竣工的同时，1976年1月，船员开始在尼古拉耶夫组建，并于12月26日正式上船。
别列津纳号补给舰的系泊试验于1977年1月3日至3月18日进行。之后，该舰于7月17日首次离开船厂水域，前往塞瓦斯托波尔，并于1977年8月3日抵达，开始进行国家试验的准备工作。1977年12月1日，苏联海军旗帜在该舰上举行了升旗仪式。1977年12月5日至20日，在塞瓦斯托波尔附近的黑海舰队炮兵靶场进行了防空导弹系统、火炮系统和反潜系统的实际射击。Оса-М导弹，拦截П-15靶弹，4发3中（射程5-12km）。АК-725双57mm炮，对空速射，97%炮弹落入2×2m靶标区（4km距离）。АК-630М近防炮，拦截М-6靶机，3秒摧毁（距离800-1,200m）。РБУ-1000模拟潜艇攻击，RGB-60深弹覆盖半径55m（满足设计要求）。
同时，该舰的主动力装置和电气设备也进行了各种模式和全方位的测试。机械装置的可靠性和高质量得到了充分验证。最终确定该补给舰的最经济航速为13.2节。动力装置从冷态启动的准备时间为30分钟，应急启动时间为11分钟。主机连续运行720小时无故障（相当于30天持续部署）。1977年12月30日，苏联海军总司令、苏联舰队司令戈尔什科夫上将签署并批准了验收证书。
别列津纳”号补给舰的战术性能在地中海第五分舰队的实际补给以及在黑海、地中海和巴伦支海的演习中得到了检验。1978年5月26日至9月28日期间，在黑海，“别列津纳”号补给舰与“明斯克”号航空母舰编队一起进行了货物转运装置和直升机综合测试，1134B型巡洋舰补给48枚В-611防空导弹。641B型潜艇，补给18枚СЭТ-65鱼雷 + 食品。’基辅’号航母补给1,200吨航空燃油，横向补给速率 450吨/小时 。1978年黑海联合试验，测试周期：1978年5月26日-9月28日。合作舰艇：’明斯克’号航母（1143型），’弦’式补给装置实现 18节航速下横向导弹补给（海况4级）。’桥’定位系统，激光引导+机械稳定确保传输精度 ±0.5m（原±3m），保障鱼雷等精密武器补给安全。直升机系统。卡-25完成垂直补给270架次（单机载重1.8吨），使航母弹药补给效率 提升400%。1979年2月的北极演习，在 -32℃ 环境下完成：主机在14分钟完成冷启动。验证钛合金声呐罩 在极地使用中无结构变形。
1979年，“别列津纳”号补给舰投入战斗服役，用于向演习海军舰艇转运货物。1979年3月8日，在地中海，该补给舰分别向大型反潜舰“塔什干”号和航空母舰“明斯克”号运送了4.2吨和8吨食品。给塔什干号补给首次采用夜间激光引导横向补给（海况3级）。第二天，又向“基辅”号航空母舰运送了50吨水和440吨燃料。
1980年至1981年，该舰在印度洋执行战斗值班任务，停靠亚丁港，建立也门亚丁港临时补给点。保障第5分舰队在亚丁湾持续存在。1982年，别列津纳号参加了北方舰队的综合演习，期间为“基辅”号和“基洛夫”号核动力巡洋舰、大型反潜舰“无畏”号提供物资和弹药。’基辅’号航母，12枚P-500’玄武岩’导弹（重4.8吨/枚）。’基洛夫’号核巡洋舰，200吨核反应堆冷却剂，首次实施 放射性物质密封补给。’无畏’号驱逐舰，48枚РПК-3深弹+反潜直升机备件，直升机垂直吊运深弹补给（单件重380kg）。1982年12月16日至1983年1月19日，该舰为537型“厄尔布鲁士”号救援船在地中海和大西洋的海上试验提供了支援。地中海到大西洋航行（里程12,400海里）。持续 35昼夜 伴随测试。
1985年6月-1986年3月，“别列津纳”号在第61公社社员工厂进行了维修和部分现代化改造，之后该船启程前往塞瓦斯托波尔。
1986年5月14日，这艘载有大量燃料和弹药的补给运输船在穿越博斯普鲁斯海峡时，在浓雾弥漫的天气条件下，与黑海航运公司’卡皮坦·索罗卡’号货轮相撞首损，紧急卸载1,400吨弹药。1986-1987在尼古拉耶夫船厂进行了修复工程。 1991年2月18日，“别列津纳”号启程前往地中海，在航行途中，700公斤食品补给在10分钟内利用舰载Ka-25直升机转运至“加里宁”号核动力巡洋舰。在成功完成演习后，这艘补给运输舰于1991年8月30日返回塞瓦斯托波尔，从此再未出海。
在整个服役期间，“别列津纳”号共执行了9次战斗值班，在黑海、马尔马拉海、爱琴海、地中海、北海、波罗的海、巴伦支海、挪威海、爱奥尼亚海和红海以及印度洋、大西洋和北冰洋航行了约95000海里。
苏联海军根据试航结果，决定建造一系列该项目的补给舰，但由于成本高（1.82亿卢布（≈2.8艘1134型巡洋舰））、部分不适合与各种军舰联合作战（补给接口仅适配大型舰艇）、整体结构过于复杂（需要大量专业人员维护），以及一些军事专家认为速度低（21.3节航速低于航母编队，需提前24小时部署），最终只建造了一艘1833型舰。
苏联解体后，舰船的远洋活动瞬间停止了，别列津纳号就无船可补给了。这种情况注定了这艘独一无二的军舰未来的命运。1996年12月1日，这艘军舰被改装成海上武器运输舰。之后，它被解除武装，用作浮动仓库。2002年3月，这艘被卖给土耳其拆解。这艘代号“飞马座”的传奇舰艇，标志着苏联海军远洋野心的技术巅峰。它的航迹不仅刻在地球表面，更深植于现代海军后勤体系的基因之中