Todos os Galgos possuem uma longa história e o Borzói não é exceção. A primeira menção sobre um cão de caça russo surgiu em meados do século XIII, embora esta seja uma referência de caça à lebre e não ao lobo, que é o tipo de caça comum aos Borzóis. Duas variedades de Borzóis predominavam: o alto e de pêlo curto, com cores suaves, normalmente bege e branco ou tigrado e branco, considerado o mais antigo e provavelmente o mais próximo ao Greyhound e o outro tipo sendo menor, mais esguio e mais longo, de cor escura e mais resistente fisicamente. Os cães de pelagem escura ou preta desagradavam à nobreza russa, pois eram facilmente percebíveis na neve.

Existem antigos registros artísticos como os afrescos de caça da Catedral de Santa Sofia, em Kiev, datados do século XI. Estas pinturas mostram cães muito semelhantes ao Borzói perseguindo veados e varrões (porcos selvagens), fazendo parecer que o Galgo de longos pêlos cacheados já existia muito antes das primeiras referências escritas.

Com a abolição da escravatura, veio o término de muitos dos grandes Estados e seus enormes canis, e a raça degenerou por um tempo. Porém, em 1873, foi fundada em Moscou a Sociedade para o desenvolvimento de cães de caça e a condução adequada da mesma. Esta Sociedade organizou exposições caninas e objetivou melhorar a conformação dos cães, bem como a habilidade para caça. Em 1887, um protetor da Sociedade, o Arquiduque Nicolai Nikolajawitsch, fundou o Perchino Kennels. Hoje, este canil é mundialmente conhecido por ter sido construído sob as melhores linhas de sangue da época. O Arquiduque começou com 60 Borzóis e construiu um número de casas de pedra, cada uma delas contendo canis para 12 cães. As casas possuíam 3 pátios e apenas as das matrizes e filhotes eram aquecidas. Os outros cães não eram aquecidos o ano inteiro e eram agrupados de acordo com as cores. Nasciam cerca de 50 filhotes por ano.

Naquele tempo, os Borzóis da Inglaterra, que ainda se pareciam muito com os cães da Rússia, eram discriminados por criadores russos, principalmente devido à inevitável consangüinidade que ocorreu desde a introdução das leis da quarentena, mas também porque, para os russos, o principal critério era a habilidade em perseguir e abater a presa e não a sua beleza.

Pouco tem sido feito para proporcionar a estes cães a chance de perseguir presas artificiais, pois vê-los correr com seu porte e velocidade impressiona pela beleza dos movimentos. Sua pelagem espessa e ondulada, a elegância e harmonia de suas linhas, criaram um cão de aparência formidável.