Через три місяці в листі генерал-інспектора Е.І. Тотлебена була згадка про плани будівництві в 1864 р нових укріплень Виборга. Потім місто відвідав капітан Калугін, а трохи пізніше - генерал граф Лидерс, що склав для імператора доповідну записку. За його проектом, через рік, було розпочато зведення нових укріплень, які згодом стали називати Східно-Виборзький. Перед Петербурзьким форштадтом повинні були бути зведені чотири окремі редути зі спеціальними погребами для боєприпасів, для трьох батарей і передове спорудження.
Смуга Східно-Виборзький укріплень тягнулася від бухти Папуланлахті до бухти Ховенлахті. На пагорбі Вартсманінвуорі на висоті в 30 метрів розташувався центральний ділянку, де було найбільше число батарей. В цьому місці був змішаний ліс, а берег був усіяний великими гранітними брилами. Холм став називатися Батарейна гора.
Основна частина робіт проходила в 1864 році. Велику складність представляло спорудження перед куртиною рову. Він був зроблений за допомогою вибухів. До наших часів в гранітних масивах можна відшукати безліч свердловин, куди і закладалася вибухівка.
Всі споруди, крім розташованих на лівому фланзі, були кам'яними. Бруствери чотирьох редутів розсікали фортеця. Перед ровом був влаштований гласис. Поруч з встановленими знаряддями було зроблено ще 7 порохових льохів. Щоб фланги фортеці мали можливість спілкуватися, був влаштований цегельний підземний перехід. Потерну і ходи до неї робили в 1870 р
У список будівель Східно-Виборзький укріплень входили крім 4 редутів, 3 батареї, сорту, порохові погреби, потерни, дерев'яні сараї для боєприпасів, запасні льоху для пороху, казарми, 5 колодязів і вартові будиночки. Всі конструкції були оштукатурені, побілені.
Будівництво Східно-Виборзький зміцнення обійшлося Росії в 1 мільйон рублів. Безпосереднє керівництво здійснював начальник Виборзького інженерного управління, підполковник Кисляков.
У 1885 р в укріпленнях було 123 гармати: 28 єдинорогів, 69 гармат, 26 мортир. До 1892 число знарядь збільшилася до 179: 16 гладкоствольних мортир, 34 гладкоствольні гармати, 100 нарізних гармат, 20 скорострільних гармат.
На початку 20 століття з боку Виборга була зведена стіна з червоної цегли з імітацією бійниць-машікулі, щоб захистити військові склади і як декоративна прикраса.
Про Східно-Виборзький укріпленнях не згадували до Російсько-японської війни. Після її завершення там було вирішено зробити опорний оборонний пункт. Тут побудували жандармський будиночок, гранітну і цегляну стіни, кухню.
Зараз Батарейна гора знаходиться між кварталами історичної забудови Виборга і новими районами. Східно-Виборзький зміцнення є не тільки цінними зразками кріпосної архітектури далекої історії, а й чудовими пам'ятками бойової слави російського народу.
У Східно-Виборзький укріпленнях на сьогоднішній день розташувався парк культури і відпочинку.