Trålaren låg vid kaj i Kirkenes vid 14-tiden på söndagen när branden började. Det brinnande fartyget fick slagsida och bogserades ut till sjöss, bland annat för att undvika spridning i hamnen.
Flera explosioner ska ha inträffat ombord vid klockan 01 natten till måndag.
– Det var en stor explosion, så det spriddes delar i en betydande omkrets kring fartyget. Det gjorde att vi drog oss bort från fartyget med 300 till 400 meter, säger polisens insatsledare Leo Johansen till NRK.
Det finns 47 ton diesel ombord.
Räddningstjänsten har gett upp försöken att släcka branden.
Ingen person uppges ha kommit till skada i branden. 2019 brann en annan rysk trålare i Norge, den gången i Tromsø.