Here are some recommendations of piano books for beginners through approximately 2-4 years of study. Time it takes to go through these initial books depends on the age when your child starts, and commitment.
Russian Book 2
Link to a website with various combinations of music staff paper for print, free downloads.
Click here to find Music Staff Paper