It was expected to arrive at its base in the settlement of Rybachiy in Kamchatka during the first ten-day period of September.
However, its arrival was postponed due to complex weather and ice conditions and a number of other reasons.
Another Borei-class submarine, Vladimir Monomakh, is scheduled to arrive in Kamchatka late this year or early next, depending on weather, the official said.
Alexander Nevsky carries 16 Bulava intercontinental ballistic missiles with 6-10 nuclear warheads per missile and an effective range of over 5,000 miles.
Russia's first Borei-class submarine, Yury Dolgoruky, was inducted into the Northern Fleet in January 2013.
Russia plans to build eight Borei-class nuclear submarines by 2020.