It is important not to do too much too soon. The first few weeks are going to be hard but once you get past that barrier you will see great improvements. We generally recommend for beginning runners to take it easy by alternating run and walk intervals 3-4 times per week. This could be something as easy as jogging for 5 minutes followed by walking for 1 minute (repeat 4 or 5 times). As this gets easier you can lengthen the run section.
The goal isn’t to run as fast as you can but to maintain a pace that doesn’t leave you at the brink of collapse. Maintaining a sustainable pace will leave you wanting to run again instead of thinking your new shoes were a huge mistake. Once you have built up some endurance, you will add in different types of workouts to challenge your body in different ways to build strength and speed.