Латинське «krastains», литовське «krastins» означають «стрімкий, крутий». Офіційна історія Коростені починається в 1471 році, коли, після програної новгородцями Шелонской битви, в Коростені було укладено мир між Іваном III і Новгородом, після чого Новгородська республіка остаточно втратила свою незалежність. Надалі історія села простежується за повідомленнями Писцовойкниг XV-XVII століть.
книги 1498 м називають імена новгородських феодалів, що володіли землями і селами Коростинскій цвинтаря. Конфіскація володінь новгородських бояр проходила в кілька етапів після 1478 р коли Новгород був остаточно зламаний і приєднаний до Москви.
Домінантами Коростені по праву можна вважати Шляховий палац і Успенську церкву. Подорожній палац в Коростені - пам'ятка початку XIX століття, коли в Новгородської губернії повсюдно засновувалися військові поселення. Тоді-то в 1820-х рр. для приїзду начальства і перебування імператора на шляху в Стару Руссу і будується Подорожній палац. Полукаменное будівлю, головною прикрасою якого є лоджія з каннелірованннимі дерев'яними колонами доричного ордера, - хороший зразок класичного стилю. Поруч з Шляхових палацом - комора, складений з брукового каменю і цегли. Таких міцних і в той же час естетично виразних господарських будівель збереглося багато в нашій області. Особливо ними багатий Північно-Західний регіон ».
Над проектуванням будівлі працював відомий італійський архітектор Гаетано Кіавері. Він прожив в Росії дев'ять років. Кіавері керував будівництвом будинку цариці Параски Федорівни на Василівському острові, після смерті архітектора Маттарнові здійснював спостереження за будівництвом Кунсткамери. Пізніше, коли архітектор виїхав з Росії, він створив видатний пам'ятник архітектури бароко - придворну церкву в Відні.
Побудована в 1726 році Успенська церква добре зберегла свої первісні форми, хоча з часом і піддавалася деяким переробкам. До більш пізнього часу відносяться купола церкви і дзвіниця.
Церква - зразок архітектури петровського бароко. Ядром композиції є восьмерик (восьмигранний барабан), вписаний в прямокутний, витягнутий зі сходу на захід (як італійська базиліка) обсяг. У стінах восьмерика прорізані наскрізні арки, що розкриваються в вівтар і бічні приміщення.
Восьмигранний, добре освячений зал, прикрашений пілястрами. Над західною папертю височить двоярусна дзвіниця. Цікаво вирішене західний фасад, де найбільш виразно відчувається бароковий характер споруди з типовим для цього стилю криволінійним (увігнуто-вигнутим) обрисом стін. Стіни будівлі оформлені пілястрами і прикрашені фігурними фільонками.
Внутрішнє оздоблення церкви відповідало своїй епосі. Вражають своєю красою іконостас, дивом збереглися розписи, ікони ".