help with puppy and crate

i got a puppy (almost 3 months old) a couple of days ago (5 days exactly), and i need help with cage training. the crate is downstairs, and my bedroom is upstairs. i read about getting the puppy on the crate, staying with her a couple of minutes then leaving for a set amount of time, then increasing said time when she gets used to being alone, but i put her in the crate to sleep also, and she cries a lot, it breaks my heart, but i cant have her roaming the house at night yet. usually when she is put in the crate she cries for a couple of minutes (10/15 at max) then stops, also destroys the sheets of paper i put on the cage in case she pees. is it possible to still do crate training? i dont want the crate to feel like a punishment for her