45. sovjetiske infanteridivisjon ble oppsatt 18. april 1943 på basis av 67. infanteribrigade og noen marineinfanterienheter i området etter ordre fra sjefen for 26. armé i Den karelske front. Høsten 1944 ble divisjonen satt inn på Murmanskfronten, og den 18. oktober forserte ett av regimentene, 253. infanteriregiment, Grense Jakobselv og rykket senere fram til Kirkenes via Elvenes.