Skuta ble bygget som på Skaalafjæra som ligger 500 meter utenfor det mer kjente Skaalurens verft. Med sine sine 103,8 fot og 174 brutto register tonn var D/S «Malula» i mange år den største ishavsskuta i Norge. Den første eieren til D/S «Malula» var den russiske Admiral Mikhail Sergeievich Roshchakowsky og det Russiske firmaet Chr. Marnakoff & Co. fra Arkhangelsk. Roshchakowsky hadde fått tillatelse av Aleksander Kerenskij til å emigrere med sin familie etter revolusjonen i Russland i 1917. Han brukte skuta til å hente sin kone og datter ut fra Arkhangelsk i Murmansk hvor han hadde tjenestegjort som sjef for Murmansk Marineavsnitt inntil den Russiske Revolusjonen startet. Datteren, Maria Mikhailovna Roshchakowsky hadde klengenavnet Malula og skuta var oppkalt etter henne.