最初,美国百万富翁,《纽约先驱报(英语:New York Herald)》的富二代老板小詹姆斯·戈登·贝内特(英语:James Gordon Bennett Jr.)向苏格兰邓巴顿的船厂订制的一艘游船,以古希腊神话中的和平女神吕西斯忒拉忒(英语:Lysistrata)命名。由於這艘船的原始用途用於遊憩,因此有一些特有艙間,包括土耳其浴浴室、劇院、甚至有奶牛專用的船艙提供乘客新鮮牛奶。
1918年8月2日至1920年2月19日,该舰被协约国北俄干涉军(英语:North Russia Intervention)与北俄临时政府(英语:Provisional Government of the Northern Region)白军控制。1920年2月19日,北俄临时政府(英语:Provisional Government of the Northern Region)逃往挪威特罗姆瑟,在破冰船“米宁”号(Минин)拖拽下前往摩尔曼斯克。但一离开阿尔汉格尔斯克即被重重海冰所困,最后米宁号破冰船从该舰装载了1100人、燃煤、食物后离开,该舰被遗弃在冰海。
苏俄内战结束后,该舰隶属于国家政治保卫总局。1924年5月9日,该舰以参加洛桑会议(英语:Lausanne Conference of 1922–23)于1923年5月10日在宾馆被白俄杀害的苏联驻驻意大利大使瓦茨拉夫·瓦茨拉沃维奇·沃罗夫斯基(俄语:Воровский, Вацлав Вацлавович)命名。第一任舰长是前沙俄海军中将安德烈·西蒙诺维奇·马克西莫夫(俄语:Максимов, Андрей Семёнович),政委彼得·伊万诺维奇·斯米尔诺夫-斯沃特洛夫斯基(俄语:Смирнов-Светловский, Пётр Иванович)。1924年6月12日,该舰执行了苏联军舰第一次远海航行:从阿尔汉格尔斯克至符拉迪沃斯托克,但這次航行中她擔負了另一件非公開任務—運輸提供給廣東國民政府的軍援物資。1924年10月7日,沃罗夫斯基駛離香港维多利亚湾,沿廣東省海岸北上,在伶仃洋上故意逗留一段时间,接着突然转向,进入虎门水域,溯珠江而上,直奔广州。10月8日傍晚,开到广州沙角村。9日早晨,黄埔师生全体动员,到船上搬运军械。搬运工作到下午5点钟结束。[2]該次運輸任務提供給黃埔軍校8000支莫辛纳甘步枪、400万发子弹,以及黄埔军校的40名苏联军事顾问。11月11日,“沃罗夫斯基”号告别广州,继续向北航行。11月20日抵达符拉迪沃斯托克后隶属于远东地区的苏联边防军。
1931年,伏罗希洛夫在滨海边疆区检阅了该舰。1932年,运送边防部队在勘察加鸟岛(英语:Ptichy Island (Kamchatka Krai))登陆,以解决日本渔民侵占该地。战前至1943年,该舰多次运送边防部队到楚科奇、勘察加、科曼多尔群岛。此时装备2门102mm60倍径舰炮,6门45mm46倍径21-К通用舰炮(英语:45 mm anti-aircraft gun (21-K)),上层甲板安装12.7mmДШК机枪,М-1深弹发射器备弹56发。未装备水雷与鱼雷。安装了К-1型水下扫雷具(英语:Paravane (weapon))。20具海洋烟幕弹МДШ。通信与监听装备包括:“海湾”(Бухта)型无线电发射台,ТМ-7、ПР-4、КУБ-4М、5-РКУ无线电接收台,Рейд无线电站,Градус-К无线电定向装置。灯光与视觉观通装备包括:МСПЛ信号投射器,БСТ炮队镜(俄语:Стереотруба),两套7x50双目望远镜,两套灯光通信装置, 两套Верри信号枪 ,两套信号旗,EMPE-02探照灯。