Okręt zbudowany został pod numerem budowy 951 w Stoczni Średnio-Newskiej (Sriednie-Niewskij Sudostroitielnyj Zawod) w Leningradzie, która zbudowała większość okrętów tej serii. Informacje dotyczące jego budowy są jednak rozbieżne. Według niektórych informacji, położenie stępki miało miejsce 25 października 1976 roku, wodowanie 29 października 1977 roku, a przyjęcie do służby w składzie Floty Oceanu Spokojnego 30 grudnia 1977 roku. Według innych informacji, brak jest danych o datach budowy, lecz w czerwcu 1977 roku ukończony już okręt rozpoczął przejście z Bałtyku na Daleki Wschód i we wrześniu tego roku został wcielony do Floty Czarnomorskiej.
Opis
Wyporność standardowa okrętów wynosiła 745 ton, a pełna 800 ton (spotykane też są inne dane)Wyporność standardowa/pełna 745 i 800 ton według i, natomiast dla okrętów proj. 266M podaje 715 / 770 ton.. Obecnie marynarka podaje wyporność 873 tony. Długość okrętów wynosi 61 m, a szerokość 10,2 m. Średnie zanurzenie wynosiło 2,9 m, podawana jest też wartość zanurzenia 3,5 m. Kadłub wykonany jest ze stali małomagnetycznej. Załogę stanowiło 68 ludzi, w tym 6 oficerów.