Документ о назначении Василия Толоко подписал Дмитрий Медведев.
Почти десятилетие Василий Толоко провел в Тверской области. С 2003 по 2004 год он занимал пост советника первого заместителя главы администрации Твери, затем возглавил департамент финансов Тверской области. В команде Дмитрия Зеленина Василий Борисович занимал пост заместителя, а затем — первого заместителя главы регина. В мае 2009 года Василий Борисович занял кресло главы администрации Твери.
В 2011 году Толоко перебрался в Москву, где устроился в Департамент межбюджетных отношений Минфина РФ, а до последнего времени являлся заместителем директора Департамента экономики и финансов Правительства РФ. 17 августа он назначен на должность директора указанного департамента.