Корабль «Иосиф II» был заложен в Херсоне и после спуска на воду вошёл в состав Черноморского флота. При спуске корабля присутствовала императрица Екатерина II, а также австрийский император Иосиф II, в честь которого корабль был назван. После спуска корабля императрица допустила к своей руке начальников адмиралтейства и строителя, которому были вручены на серебряном блюде «с каждой пушки по три рубля»[3].
15 марта 1790 года корабль был переименован в «Рождество Христово». 7 сентября 1790 года присоединился к эскадре контр-адмирала Ф. Ф. Ушакова, в составе которой участвовал в поисках турецкого флота в Чёрном море до 9 сентября.
8 июля принял участие в сражении у Керченского пролива, а 28 августа — в сражении у мыса Тендра. Вместе с другими судами преследовал турок до наступления темноты, а утром 29 августа атаковал турецкий флагманский корабль «Капудание» и нанёс ему значительный урон. При этом он обогнал турецкий корабль, но не успел сделать продольный залп, на турецком судне подняли белый флаг. Повреждения корабля «Капудание» привели к тому, что он вскоре загорелся и затонул.
В октябре и ноябре 1790 года эскадра, в составе которой находился и «Рождество Христово», прикрывала переход гребного флота из Днепра в Дунай. 10 июля 1791 года во главе эскадры под флагом контр-адмирала Ф. Ф. Ушакова принимал участие в поисках турецкого флота. С 12 июля эскадра натолкнулась на турецкие корабли и начала их преследование, но 15 июля кораблям противника удалось оторваться от русской эскадры. 31 июля принимал участие в сражении у мыса Калиакра, в котором атаковал флагман турецкой эскадры.
С 1792 по 1793 год находился в готовности в Севастополе. Принимал участие в практическом плавании в Чёрном море во главе эскадры вице-адмирала Ф. Ф. Ушакова осенью 1794 года. После чего в море не выходил.
Корабль «Рождество Христово» разобран в 1800 году[2].
Чернышёв А. А. Российский парусный флот. Справочник. — М.: Воениздат, 1997. — Т. 1. — 312 с. — (Корабли и суда Российского флота). — 10 000 экз. — ISBN 5-203-01788-3.