New Parent Support/First Steps Program is located at 7117 Baltzell Ave Bldg. 7 Fort Benning, GA 31905-5637, , . New Parent Support/First Steps Program can be reached by their main phone number at (706) 545-6316. Alternatively, you can reach New Parent Support/First Steps Program by phone at (706) 626-2599. You can also reach New Parent Support/First Steps Program by phone at (706) 545-9358. Visit the New Parent Support/First Steps Program website by clicking here.