Outdoor Stairway - Build New Steps - Handyman Job Pricing and . Dec 26, 2012 . The second to build the steps. The railing and the step surface materials were build using recycled redwood from a dismantled water tank. Low estimate for materials and labor using recycled redwood: Decking - new stairway. Redwood step stringers, post; Concrete; Misc. screws, nails, hardware; Labor 6.5..