Идея нового городского памятника была представлена во время визита чиновников областного правительства на одно из ведущих калининградских предприятий, занимающихся обработкой металла. Скульптор «Кузницы на Печатной» Андрей Шевцов рассказал о своей идее установить в центре города скульптурную композицию, посвящённую истории развития и становления Кёнигсберга — Калининграда. На большом камне по кругу будут изображены фигуры древнего прусса с боевым топором, тевтонского рыцаря в доспехах и советского солдата с легендарным пистолетом-пулемётом Шпагина наперевес.
Шевцов продемонстрировал миниатюру будущего памятника и попросил у областных властей поспособствовать установке монумента. Общая стоимость трёхметровой бронзовой композиции вместе с установкой оценивается скульптором в пять миллионов рублей. «Камень, на котором они сидят — это природный валун. Территорию вокруг можно отделать брусчаткой, а установить памятник можно возле Королевских ворот или Кафедрального собора», — рассказал Андрей Шевцов.
Николай Цуканов с интересом отнёсся к идее скульптора, однако попросил его подумать над композицией памятника. «Надо как-то показать, что советский солдат — последний на этой земле и что после него никого здесь не будет. Может, стоит сделать его больше размером или ещё что-то?» — высказался губернатор. «В принципе, здесь это и так показано — больше ведь никто в этот круг не сядет. Но я подумаю», — нашёлся Шевцов.
В результате Цуканов пообещал вынести рассмотрение идеи памятника на следующее заседание регионального Совета по культуре, а скульптору поручил подготовить обоснование установки монумента и его презентацию.