Tio personer saknas i väldiga rasmassor.
Smällen skedde strax före klockan åtta på torsdagsmorgonen och stora delar av byggnaden förstördes. Två trappuppgångar raserades helt. Enligt de ryska myndigheterna lär det vara en gasexplosion.
De tio personer som saknas är personer som antas ha befunnit sig i byggnaden. Två av dem är barn.
Ett av de fem bekräftade dödsoffren var en tvåårig pojke. Nio skadade personer har förts till sjukhus, där åtminstone två av dem får intensivvård, meddelar guvernören Andrej Travnikov.
Novosibirsk är en av Rysslands största städer med omkring 1,6 miljoner invånare.