The following are links to LDS.org resources unless otherwise stated.
Getting Ready for the Church of Jesus Christ (about 3 1/2 minutes)- Illustrated scripture story
Organization of the Church of Jesus Christ (about 1 1/2 minutes)- Illustrated scripture story
Jesus Christ Names His Church (about 30 seconds)- Illustrated scripture story
The Church of Jesus Christ Today (about 1 1/2 minutes)- Illustrated scripture story
My Behold Your Little Ones Lesson 25 handout packet includes
I Belong to the Church of Jesus Christ of Latter-day Saints- Posters to use- can cut up and make into a puzzle.
I Belong to the Church of Jesus Christ of Latter-day Saints- Put the church together with these building blocks (you could even really use blocks).
I Belong to the Church of Jesus Christ of Latter-day Saints- A mini booklet to put together.
The Church of Jesus Christ Was Organized- Cut out and put on a Roller TV box to tell the story or try printing the pictures out in coloring book format.
Jesus Christ Restored the Fulness of the Gospel Through Joseph Smith- Two wheels to fasten together to the tell the story- you could use this as part of your lesson.
Jesus Christ Restored His Church in the Latter Days- Treasure box to fill with gold coins of the blessings that come from the church. Definitely for the older nursery kids and while they may not understand it all, they would have fun putting the coins in the chest.