The invention discloses a sleeper changing machine having a swing rail-lifting device. The sleeper changing machine consists of a synchronous four-nut mounting-dismounting device, a rail-lifting device, a sleeper turning, pushing and pulling device, a sleeper hoisting device, a generator, a hydraulic system, a control system box and a rail car. The rail car is provided with multiple trundles and two longitudinal beams, the synchronous four-nut mounting-dismounting device, the rail-lifting device, the sleeper turning, pushing and pulling device, the sleeper hoisting device, the generator, the hydraulic system and the control system box are arranged on the two longitudinal beams of the rail car, and the rail car is dragged by an engineering vehicle. The device can rapidly align a working device to a working position, achieves synchronous four-nut mounting and dismounting and makes four nuts consistent in pre-tightening force, prolongs the service life of bolts, ensures the sleeper and steel rail connecting reliability, performs rapid sleeper hoisting and placement works, is suitable for linear and curved railway section sleeper changing work, is simple and compact in structure, convenient to operate and high in sleeper changing work efficiency and is automatically controlled, and the sleeper turning, pushing and pulling device is an integrated device.