A powerful 8.8 magnitude earthquake struck near Russia's Kamchatka Peninsula early Wednesday, marking one of the strongest quakes ever recorded.