So to sum up,

I went to work every morning = Я ходил на работу каждое утро

I went to work = Я шёл на работу

I began walking to work = Я пошёл на работу

Am I right? If not please correct me