Crosby wore a protective mask while skating with injured teammates James Neal and Paul Martin. Coach Dan Bylsma says there is no timetable for Crosby's return, but called it a positive step for the NHL's leading scorer.
Crosby has not played since being struck in the face by a puck on March 30.
Neal hasn't played since being diagnosed with a concussion following a hit from New York Rangers defenceman Michael Del Zotto on April 5. Bylsma says Neal is "symptom-free" but added that Neal will not be rushed back.
Centre Evgeni Malkin, who missed Saturday's 3-1 win over Florida with an upper body injury, could play Wednesday against Montreal.