Borzoi është me origjinë nga Rusia dhe emri i tij do të thotë "i shpejtë". Që në shekujt 14 dhe 15, borzoi u edukua për të gjuajtur lepujt, dhelprat dhe ujqërit. Raca njihej edhe si qeni kombëtar i Rusisë deri rreth vitit 1914. Ata pasuruan gjuetinë pompoze të fisnikërisë me qindra kafshë të racës së tyre dhe shpesh shfaqeshin si motive popullore në art.
Gjatë Revolucionit Rus, pothuajse të gjithë qentë e fisnikërisë u shkatërruan, gjë që pothuajse bëri që borzoi të zhdukej në Rusi. Meqenëse raca ishte aq e famshme deri atëherë, kishte mbarështues në Angli dhe SHBA që kishin filluar të importonin dhe mbarështonin këtë racë.
Raca quhej ujku rus në SHBA deri në vitin 1936 kur përfundimisht iu dha emri Borzoi (nga fjala ruse "borzyi" që do të thotë "i shpejtë"). Raca është njohur nga FCI që nga viti 1956.