New Beginnings Church can be found at E 3rd St 165. The following is offered: Religious Organizations. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Winona there are 26 other Religious Organizations. An overview can be found here.