Корабль был заложен в мае 2017 года, спущен на воду в апреле 2018 г. Это уже десятый корабль проекта, построенный на судостроительном заводе «Алмаз». Строится еще один корабль.Также корабли этого проекта строятся на Дальнем Востоке.
Проект 22460 (шифр «Охотник») разработан АО «Северное проектно-конструкторское бюро» (Санкт-Петербург).
«Безупречный» является вторым кораблем, построенным АО «Судостроительная фирма «Алмаз» в рамках заключенного с ФСБ России в ноябре 2014 года государственного контракта общей стоимостью 7,58 млрд рублей на строительство очередных трёх ПСКР проекта 22460 с заводскими номерами 509, 510 и 511, предназначенных для базирования на Новороссийск. Первый корабль по этому контракту «Бдительный» (заводской номер 509) был спущен на воду 21 апреля 2017 года и сдан 13 октября 2017 года. Второй корабль «Безупречный» (заводской номер 510) был официально заложен 24 мая 2017 года и спущен на воду 18 апреля 2018 года. Третий корабль с заводским номером 511 находится в стапельной стадии строительства с 2017 года, но был официально заложен только 4 сентября 2018 года.