В советское время в "Науке и жизни" была такая популярная рубрика - "Гербы городов Российской Империи". Вот только публикации были очень редко, и до Нарвы дело тогда так и не дошло. А вот сейчас нашел статью в интернет-архиве. Номер за январь 1998-го года. Обратите внимание, к какой губернии Нарва относилась.
НАРВА (1171 г., в настоящее время принадлежит Эстонии). В голубом поле вверху обнаженный меч, и около него по одному пушечному ядру; в середине две серебряные рыбы, под ними сабля, и под оною ядро. Сей герб Нарва имела еще в 1585 году.
Город Нарва имел за свою историю три варианта герба. На знамени 1712 года его эмблемой, судя по описанию, была "бегущая ящерица". В 1730 году для города был составлен другой герб - "в золотом щите на белом поле красный крест с двумя с верхних его углов цветками". И, наконец, в 1780 году был утвержден третий герб - "Меч, рыбы, сабля и ядра". Как следует из описания, этот герб был наиболее ранним и получен городом в 1585 году, когда Нарва была под властью Швеции.
http://www.nkj.ru/archive/articles/10178/?sphrase_id=89227
А вот и карта той части Эстляндской губернии, к которой, по идее, должна была относиться Нарва. Так на карте видно, как Нарву зачем-то специально отделили, присоединив к соседней Санкт-Петербургской губернии.
Везенбергский уезд на карте Эстляндской губернии
Кстати, теперь понятно, почему торговый центр в Йыхви называется Jewe Keskus. Это походу немецкое название Йыхви.
А вот
здесь более подробно про административное деление окрестностей Нарвы.