最初，美国百万富翁，《纽约先驱报（英语：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探照灯。
