페레스베트는 1380년 쿨리코보 전투에서 몽고군을 상대로 싸우다 죽은 러시아 정교회의 수도사인 알렉산드르 페레스베트의 이름을 따서 명명되었다. 전함 페레스베트는 1895년 11월 21일 상트페테르부르크에 있는 발트 조선소에서 기공되었다. 진수는 1898년 5월 19일에 이루어졌다. 그러나 1901년 7월까지 10,540,000 루블의 비용으로도 완공되지 못했다. 페레스베트는 8월에 있는 취역에 들어가, 1901년 10월에서야 여순항으로 보내졌다. 도중에, 11월 1일에 네덜란드령 스토레벨트 해협를 지나는 동안 랑엘란 섬 끝단에서 좌초했지만, 심각하게 손상되지는 않았다. 여순항에 도착하자마자 태평양 전대에 편입되었으며, 소장인 파벨 우크톰스키 왕자가 부사령관인 전대의 기함이 되었다.