Строительство многофункционального спортивного комплекса на улице Космонавтов в Великом Новгороде началось в 2008 году. В 2009 году была введена в эксплуатацию первая очередь комплекса — крытый каток с искусственным льдом, а в 2013 году открыли «Центральную спортивную арену» с бассейном и универсальным игровым залом. Планируемое возведение «Центра единоборств» является третьей очередью строительства спортивного комплекса.
6 апреля в Старой Руссе губернатор Новгородской области Сергей Митин на рабочей встрече с президентом России Владимиром Путиным, как и планировал, обсудил вопросы развития спортивной инфраструктуры региона. По итогам встречи было принято положительное решение о строительстве «Центра единоборств» при поддержке федерального бюджета.
