The prison authorities said Mr Navalny felt unwell following a walk on Friday and lost consciousness at the "Polar Wolf" penal colony about 1,200 miles (1,900 km) northeast of Moscow, and within the Arctic Circle.
Efforts by medical staff to revive him failed, according to the service.