Treatment
The best early treatment is rest. You need to stop running or exercising for a week or so. Using the R I C E concept (Rest, Ice, Compression, Elevation) ice to the point of tenderness of couple of times a day for ten minutes. Wear some type of compression support like the neoprene sleeve with parallel buttresses for compression of the soft tissue on each side of the shinbone.
Strengthening
Theraband/Theratubing
Sit with your knee straight and your foot pointed down. Place a loop in the tubing and hang it over your toes. Tie the other end to a fixed object like a chair leg. Scoot back until the band has slight tension. Flex the foot back and toward to you at a fairly even pace. Do three sets to fatigue twice a day. Do one set until you feel like your muscle is tired. Rest for a minute then do a second set. Repeat a third set the same way.
Toe Raises
Stand with your feet parallel and the front of your foot on a 2” board. Keep your knees straight and simply raise your heels off the ground. Repeat as above.
Forcefully lower your foot to the ground, then relax. Repeat rapidly ten times. Rest thirty seconds. Repeat with other leg.
Heel Raises
Stand with your heels on the same board and your toes on the floor. Raise your forefoot off the ground as far as possible, repeat as above.
You should do these exercises once or twice daily for at least one week prior to beginning running.
One Other Thing
An additional area of importance is to examine your arch. Remember, shin splints usually result from over use of the muscle that flexes the foot up and supports the arch. 95% of folks suffering from shin splits also have fallen arches.
Treatment
Treatment involves the use of some type of orthotic device. This can range from a sports insert to replace the one that came with the shoes, to a custom arch support that is made to fit your foot. Most likely, unless you have a need for a corrective custom arch support, the insert will do the job. Compared to the insert that came with the shoe, a sports insert has a rigid but flexible arch, a full length shock absorbing foot bed, a cupped and cushioned heel and an overall non-slip covering. The factory insert does not provide the features that are found in sports orthotics.
Even with the shoe correction, it takes time to heal the injury. You can start running at half-speed and half-distances and then increase, as you feel comfortable with it. With the proper arch support and strengthening exercises, you should not suffer this disorder again.