The utility model discloses a ship and a fastening assembly of a propeller of the ship, the fastening assembly of the propeller comprises a tail shaft, the tail shaft comprises a first matching part and a second matching part which is adjacent to the first matching part and is used for sleeving the propeller, and the first matching part is arranged close to the end part of the tail shaft relativeto the second matching part; fastening module, the fastening module comprises a first fastening piece and a second fastening piece, the first fastening piece is provided with a third matching part, the third matching part and the first matching part are matched in a fastening mode to form a first locking structure used for locking the propeller, and the second fastening piece and the tail shaft are matched in a fastening mode to form a second locking structure used for locking the first fastening piece and the tail shaft. The fastening assembly of the propeller can quickly and conveniently realize the replacement of the propeller, the maintenance efficiency is high, and the maintenance cost is lower; therefore, the ship adopting the fastening assembly of the propeller can quickly and conveniently realize the replacement of the propeller, the maintenance efficiency is high, and the maintenance cost is lower.