Estonia has initiated preparations for a new military base in the border city of Narva, expected to house up to 1,000 personnel upon completion in 2028.