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