By train

 

You can get to Ida-Virumaa by train from St.-Petersburg and Moscow, the trains stop in Narva and Jõhvi. See the timetable here: http://www.gorail.ee/

The Elron trains from and to Tallinn travel to Ida-Virumaa three times a day. See the timetable herehttp://elron.ee/