W kodzie NATO typ otrzymał oznaczenie Pomornik.
thumb|left|Prototypowy MDK-51 (widoczny radar Pozitiw w osłonie) Budowę okrętu prototypowego MDK-51 rozpoczęto pod koniec 1982 roku. Wodowano go 9 października 1985 roku, po czym od razu przystąpiono do prób zakładowych w Tallinnie. Próby wykazały jednak niedopracowanie konstrukcji, w szczególności niską trwałość pontonu i osłon elastycznych. W 1986 roku był on poprawiany w stoczni Jantar w Królewcu, a po dalszym okresie prób i usuwania wad, 10 października 1988 roku został przyjęty do służby. Seryjne ulepszone poduszkowce budowane były w stoczni w Leningradzie dla Floty Bałtyckiej i w stoczni w Teodozji dla Floty Czarnomorskiej. Uproszczono na nich systemy obserwacji i kierowania ogniem, rezygnując z radaru dozoru ogólnego Pozitiw na rzecz radaru artyleryjskiego.
Planowano zbudować 17 jednostek, z czego do czasu rozpadu ZSRR zamówiono 13, a ukończono dla marynarki ZSRR siedem, łącznie z prototypem. Z pozostałych budowanych sześciu jeden ukończono w Rosji, dwa w Ukrainie, a trzech nie ukończono (dwóch w Rosji i jednego w Ukrainie). W Rosji następnie zbudowano jeszcze w latach 2001–2004 dwa nowe poduszkowce dla Grecji. Ogółem powstało ich 12, z czego siedem zbudował Ałmaz, a pięć Morie.