The MSR India Winter School 2012 on Theoretical Computer Science was jointly organized by Microsoft Research India and the International Institute of Information Technology Hyderabad (IITH). The School comprised lectures by eminent researchers and exposed the audience to recent research advances in the area. The School hopefully stimulated new directions of research in Theoretical Computer Science.