Траулер «Койда-2» был заложен на верфи Центра судоремонта «Звездочка» в 2002 году по заказу ООО «Грумант-флот». В 2003 году по инициативе заказчика было заморожено не только строительство этого судна, готовность которого составляла свыше 95%, но и всей серии траулеров проекта 50010. В декабре 2012 года с рыболовецким колхозом «Освобождение» из Мезенского района Архангельской области был заключен контракт на достройку судна.

В июне 2013 года судно было выведено из эллинга и спущено на воду для завершения достроечных работ и проведения швартовных испытаний. В ноябре траулер вышел в море и в самые короткие сроки выполнил программу заводских ходовых испытаний. На «Койде-2» установлено самое современное навигационное и рыбопоисковое оборудование. Судно оснащено передовым траловым комплексом. После передачи траулера заказчику он отправится в Норвегию для дооборудования автономной рыбоперерабатывающей фабрики.