It was founded in 1864 and served the needs of the local gold mining industry. The Lena massacre took place near Bodaybo in 1912. It was granted town status in 1925.