В августе 2008 года Президент Украины Виктор Ющенко во время конфликта в Южной Осетии отдал приказ о блокировании выхода российских кораблей из Севастополя. Украинский ракетный катер «Каховка» пытался блокировать вход в бухту Севастополя российскому малому ракетному кораблю «Мираж». Во время манёвров у «Каховки» заглох двигатель и «Красноперекопск» был послан для буксировки катера к берегу. Однако у «Красноперекопска» отсутствовал буксирный конец и ему пришлось отталкивать «Каховку» к берегу.