Для ПрОП-М створили унікальну конструкцію – лижі, що крокують. Діяла вона так: прилад сідав «черевом» на ґрунт, по черзі «викидав» лижі вперед і підтягував слідом за ними корпус-коробочку. Звичайно, відбувалося це все дуже повільно – швидкість руху марсохода становила лише близько 100 метрів на годину.
ПрОП–М являв собою невелику коробочку на лижах. Вони служили засобом переміщення марсоходу. Він піднімався над поверхнею і переносив себе на невелику відстань, такою чином і відбувався рух.
Серед інших занедбаних планетоходів вони виділялися насамперед своєю системою пересування: переміщатися марсоходи повинні були за допомогою двох крокуючих «лиж», розміщених з обох боків. Така система була обрана через відсутність відомостей поверхні Марса.
Переміщатися по поверхні робот ПрОП–М повинен був за допомогою двох крокуючих металевих лиж, розташованих з обох боків апарата.