Работы по строительству объекта КС-15 «Нюксеница» проводились в 3 этапа:
- В 2010 году был построен компрессорный цех №6 объекта «КС «Новонюксеницкая» в составе стройки «Система магистральных газопроводов Ухта-Торжок (1 очередь)»;
- В 2011 году выполнялись работы по строительству КЦ-5 КС «Нюксеницкая» в составе стройки «Магистральный газопровод СРТО-Торжок» с пятью газоперекачивающими агрегатами;
- С 2013 по 2014 год силами ООО «НГКМ» была произведена реконструкция цеха №4 КС-15 «Нюксеница» (II этап).