De acordo com Vitko, o primeiro navio da série Admiral Grigorovich chegou à base naval de Sevastopol em 2016.
"O navio Admiral Essen, que já passou nos testes, deve chegar no outono depois de participar no desfile do Dia da Marinha Russa, ele vai deixar a Frota do Báltico para ser entregue à Frota do Mar Negro. Até o final do ano, o terceiro do projeto, Admiral Makarov, é esperado chegar a Sevastopol”, relatou Vitko.
No total, seis fragatas de misseis guiados do Projeto 11356 foram planejadas serem construídas para a Frota do Mar Negro até 2020. No entanto, a construção de três desses navios de guerra foi suspensa após a recusa da Ucrânia de fornecer turbinas a gás.