Родился 7 декабря 1900 года в с. Шава (Нижегородская область). Русский. В армии с 1919 года. Участник Гражданской войны. Во внутренних войсках с 1920 по 1941 год. Окончил высшую пограншколу войск ОГПУ в 1929году. Участник Великой Отечественной воины. Командир 40-го стрелкового полка (1-й Белорусский фронт) подполковник Вахолков отличился при освобождении Белоруссии. 24 июня 1944 года полк под его командованием форсировал реку Друть, внезапным ударом прорвал оборону противника и обратил его в бегство, обеспечив выполнение боевой задачи дивизией. После войны был военкомом Таджикской ССР. С 1953 года в отставке. Жил в Киеве. Награжден двумя орденами Ленина, тремя орденами Красного Знамени, другими наградами. Умер 11 марта 1956 года.
Звание Героя Советского Союза присвоено 24 марта 1945 года.