Anapa is a town in Krasnodar Krai, Russia, located on the northern coast of the Black Sea near the Sea of Azov. Population: 81,863 ; 58,990 ; 53,493 ; 54,796 .