Men nu uppger diktaturens statskontrollerade nyhetsbyrå att ett andra försök att få den 5 000 ton tunga jagaren i vattnet lyckats, rapporterar sydkoreanska Yonhap.
Jagaren är den andra som landet byggt klart i år.
Diktatorn Kim Jong-Un följde dramat personligen och meddelade att ytterligare två jagare ska byggas under nästa år.