По своим тактико-техническим данным буксир способен совершать переходы по всей протяженности Волжско-Каспийского бассейна.
Судно было заложено в 2008 году по заказу Министерства обороны России, 23 июля 2010 года оно зачислено в состав военно-морского флота, восьмого апреля спущено на воду.
Как отметил Сергей Алекминский, сегодняшнее событие знаменательно, прежде всего, тем, что «РБ-39» – это первое судно вспомогательного флота, построенное для Каспийской флотилии в постсоветское время. «Отрадно, что новые суда приходят не только в боевой состав, но и во вспомогательный флот», – заявил он.
Судно построено на верфи филиала Астраханского судоремонтного завода ОАО Центр судостроения «Звездочка». До последнего времени предприятие, как сообщил его директор Алексей Селезнев, занималось исключительно ремонтом судов. «Построено качественно, – оценил губернатор Александр Жилкин и тут же выдал, как он сказал, «военную тайну» – «Звездочка» строит еще одно судно, и есть заказ на 2011 год. Это лишний раз доказывает, что астраханские судостроители способны строить не только гражданские, но и военные суда».