Bosetningen ble grunnlagt på slutten av 1800-tallet i forbindelse med byggingen av den transsibirske jernbanen. Den het til å begynne med . Stasjonen ble åpnet i 1898. Tajga fikk innvilget bystatus i 1925.