Chiến hạm chống tàu ngầm Tributs được đặt theo tên của vị đô đốc Hải quân thời Liên Xô Vladimir Filippovich Tributs, sinh ngày 25/8/1900 (hệ tính của phương Tây là 15/7) mất ngày 30/8/1977. Tributs gia nhập Hải quân vào năm 1918 và trong cuộc nội chiến, ông đã tham gia chiến đấu trên sông Volga và biển Caspian. Sau đó, ông tốt nghiệp Trường Hải quân M.V. Frunze vào năm 1926 và tốt nghiệp Học viện Hải quân năm 1932. Từ năm 1932 đến 1936, ông phục vụ trên tàu của Hạm đội Baltic (Kommuna Parizhskaya và Marat Battleship) và chỉ huy tàu khu trục Yakov Sverdlov. Ông chính thức chỉ huy hải quân từ năm 1943 và nhanh chóng khẳng định được uy tín và tầm nhìn của người chỉ huy hàng đầu.

Trong suốt cuộc vây hãm Leningrad, Tributs đã dẫn đầu cuộc sơ tán Liên Xô, tổ chức hoạt động quân sự bảo vệ các cảng Kronstadt và Oranienbaum trong thời gian từ 1941 đến 1943. Ngoài ra, ông còn điều hành Hạm đội Baltic bảo vệ Leningrad. Ông cũng đã tham gia tích cực trong việc bảo vệ cung điện ngoại ô của Sa hoàng (cung điện Peterhof) trước sự hủy diệt và tấn công của Đức Quốc xã.

Chiến hạm săn ngầm Đô đốc Tributs thuộc Dự án 1155 của Liên Xô cũ. Dự án tàu khu trục săn ngầm 1155 sau đó đã cho ra đời các chiến hạm lớp Udaloy I và II. Udaloy được thiết kế dựa trên nguyên mẫu lớp Krivak và nhấn mạnh tính năng săn ngầm hơn là khả năng đối hạm và phòng không. Lớp Udaloy là một loạt các tàu khu trục chống ngầm được xây dựng cho Hải quân Xôviết, 8 trong số đó hiện vẫn đang phục vụ trong Hải quân Nga, được gọi là Dự án Fregat 1155. 12 tàu đã được xây dựng từ giữa năm 1980 và 1991, trong khi con tàu thứ 13 có thiết kế sửa đổi, thuộc lớp Udaloy 2 vào năm 1999. Nó có nhiệm vụ bổ sung cho tàu khu trục lớp Sovremenny chống máy bay và các hoạt động chiến tranh trên mặt nước.

Các tàu thuộc lớp Udaloy của Liên Xô (cũ) được coi là có sức mạnh tương đương với tàu khu trục lớp Spruance của Mỹ. Đã có nhiều biến đổi trong các chi tiết như hệ thống radar tìm kiếm trên không của lớp này. Dựa trên cơ sở của lớp Krivak, loại tàu khu trục chống ngầm được nhấn mạnh khả năng chống xâm nhập bề mặt và chống tấn công từ trên không.

Chiến hạm được đóng tại Nhà máy Đóng tàu Zhdanov (nay đổi tên thành Nhà máy Đóng tàu SevernayaVerf) vào ngày 19/4/1980 tại thành phố Leningrad, hạ thủy ngày 26/3/1983, hoạt động vào ngày 15/2/1986. Cho đến năm 1988, chiến hạm chống ngầm Đô đốc Tributs đã thực hiện nhiệm vụ bảo vệ các tàu khác tại vùng vịnh Ba Tư.

Năm 1991, Đô đốc Tributs gặp hỏa hoạn. Năm 1999, sau khi được sửa chữa, chiến hạm chống ngầm Đô đốc Tributs “tái xuất” và tiếp tục làm nhiệm vụ canh gác tại vùng biển Ấn Độ Dương.

Năm 2005, Đô đốc Tributs đột ngột xuất hiện trong nhóm chiến đấu của Hạm đội Thái Bình Dương, di chuyển từ Vladivostok tới Ấn Độ Dương để tham gia vào cuộc tập trận chung INDRA-2005 của hai nước Nga – Ấn. Các cuộc diễn tập cũng có một mục tiêu để chứng tỏ cho lực lượng quân đội và hải quân hàng đầu Ấn Độ về dự án thay thế 09710 “Samara” – gồm hai tàu ngầm lớp hiện đang được xây dựng ở Komsomolsk cho New Delhi. Tham gia cùng Đô đốc Tributs là tàu tên lửa tuần dương Varyag, tàu chống ngầm Đô đốc Panteleev, tàu chở dầu Pechenga và tàu kéo cứu hộ Kalar. Và cũng trong năm này, thủy thủ đoàn của chiến hạm Đô đốc Tributs được công nhận là thủy thủ đoàn tốt nhất trong Hạm đội Thái Bình Dương.

Đô đốc Tributs có chiều dài 163m, rộng 19m và cao 7,8m. Tàu có lượng giãn nước tiêu chuẩn 6.840 tấn và lượng giãn nước tối đa lên tới 7.480 tấn. Số lượng thủy thủ trên tàu hiện là 293 người. Với tốc độ tối đa đạt 29,5 hải lý/giờ, Đô đốc Tributs có tầm hoạt động trên 6.500km nên có thể vươn ra các khu vực biển và đại dương cách xa nước Nga.

Chiến hạm có hệ thống vũ khí cực kỳ đồ sộ, 2 hệ thống phóng ngư lôi kèm tên lửa Rastub, 8 hệ thống tên lửa phòng không là tổ hợp Kinzhal SAM gồm 64 tên lửa, 2 súng AK-100 gắn liền nòng với 1.200 viên đạn, 4 hệ thống súng máy AK-630M 6 nòng. Chiến hạm được trang bị giàn phóng rocket chống ngầm (ASWRL) RBU-6000 do Liên Xô phát triển từ năm 1960. RBU-6000 thiết kế với 12 ống phóng cỡ 213mm, đạn rocket không điều khiển RGB-60 và hệ thống kiểm soát bắn Burya. Thông thường một loạt bắn của RBU-6000 từ 1, 2, 4, 8 hoặc 12 quả cùng lúc. Sau khi bắn hết nó được nạp từng viên đạn thông qua thiết bị nạp đạn tự động 60UP. Kho đạn dự trữ chứa khoảng 72 tới 96 quả đạn Rocket. Chiến hạm cũng được trang bị nhiều thủy lôi và ngư lôi cải tiến, có sức công phá lớn và trên boong có thể mang theo 2 trực thăng tấn công Ka-27.

Đô đốc Tributs cập cảng TP HCM trong một sứ mệnh hòa bình.

Vương Tâm