Projekt rosyjskich okrętów typu 11356 przygotowany został przez Północne PKB, powstał on w oparciu o dokumentację przeznaczonych dla Indii fregat typu „Talwar”. Pierwsza seria trzech jednostek tego typu zbudowana została w latach 1999-2004 przez stocznię Bałtycką z Sankt Petersburga. Druga seria, licząca również trzy fregaty, powstała w latach 2007-2013 już w stoczni Jantar w Kaliningradzie.

Rosyjskie fregaty od swoich indyjskich kuzynów wyróżniają się przede wszystkim uzbrojeniem wzbogaconym o 24-komorową wyrzutnię rakiet przeciwlotniczych 9M317 kompleksu Sztil-1 i 8-komorową systemu Kalibr-NK. Wszystkie sześć okrętów tego typu dla Floty Czarnomorskiej zamówionych zostało w kaliningradzkiej stoczni Jantar. Kontrakt na budowę trzech pierwszych fregat podpisano w dniu 28 października 2010 r., zaś dotyczący trzech kolejnych 13 września 2011 r. Oba opiewały na kwotę 40 mld rubli.

Budowa fregaty „Admirał Makarow” rozpoczęła się 29 lutego 2012 r., zwodowano ją 3 września 2015 r., w pierwsze próby morskie wyszła ona 29 lipca 2016 r. Próby państwowe tej jednostki rozpoczęły się jesienią 2016 r. i trwały ponad rok ze względu na prowadzeniu podczas nich testów morskich nowej wersji rakiet przeciwlotniczych 9М317МFА. Okręt ten został przekazany 25 grudnia 2017 r. i wszedł wraz z dwiema fregatami tego typu - „Admirał Grigorowicz” (745) i „Admirał Essen” (751) w skład 30. dywizji okrętów nawodnych Floty Czarnomorskiej, bazującej w Sewastopolu.

Tym samym zakończyła się dostawa fregat proj. 11356 zbudowanych z oryginalnymi siłowniami. Pozostała trójka w wyniku wydarzeń na Ukrainie została zwodowana bez układu napędowego i rdzewieje przy nabrzeżu stoczniowym czekając albo na dostawę rosyjskiej siłowni lub sprzedaż do Indii.