Sljudjanka ble grunnlagt som en bosetning ved en stasjon på den transsibirske jernbanen i 1905. Bystatus ble innvilget i 1936.