Corrected sentence (EN):
It was snowing when we went outside.
Corrected sentence (RU):
Шел снег, когда мы вышли на улицу.
Краткое пояснение: В данном предложении описывается ситуация в прошлом. Длительное действие ('snowing') происходило в момент, когда случилось другое действие ('went outside'). Поэтому используется Past Continuous для первого действия и Past Simple для второго.