Schilling, on the 60-day disabled list with a right shoulder/biceps injury, made 25 throws from 60 feet to pitching coach John Farrell, with assistant trainer Mike Reinold looking on.
"It felt a little awkward," Schilling told New England television station NESN. "This is the longest I have ever not thrown a ball in my life, since I was like five 5 years old. But, mechanically, I felt right back in the saddle again. My mechanics felt good. The ball came out of my hand all right."
Though Schilling's session was considered a success, it didn't prove to Reinold that Schilling is ready to begin a throwing program, consisting of more side sessions and bullpen work. He will perform another 25 throws from 60 feet on Thursday and Saturday, then move back 15 feet on Sunday and another 15 feet next Tuesday.
"This is step one of a progression that will still take some time," Farrell told NESN. "It's more of him getting comfortable with the ball back in his hand, making sure his arm goes through the normal range of motion, which [Tuesday] it did very well for him. So, again, it's the first step in a timely progression that's still ahead of Curt."
Red Sox manager Terry Francona said before Tuesday's game that there was a buzz in the clubhouse about the positive first step in Schilling's return to the rotation.
"It's still a good step that he's throwing," Francona said. "It will help rejuvenate the things he has to do."
There is no timetable set for Schilling's return, but Schilling has said he plans on returning to Boston's rotation sometime this season.
After being shut down in January due to pain in the shoulder, Schilling has been undergoing a strength and conditioning program with Reinold since receiving a cortisone shot in February.
Schilling said last Friday he hoped to start throwing in the next 10 days, but he has shown the team training staff enough progress to begin earlier.
Scott McNeish is an associate reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.