Селището е основано през 1899 г. във връзка със строителството на железопътна линия и жп гара Борзя. Наименованието произлиза от река Борзя, която е ляв приток на река Амур. През 1900 г. селището е преименувано на Суворовский в памет на руския пълководец Александър Суворов, но това име не се задържа, а се съхранява името Борзя. След революцията, през 1924 г., Борзя е превърнат в районен център. През 1939 г. получава статут на селище от градски тип, а от 1950 г. е вече град.