Родился 16 мая 1961 в городе Махачкала Российской Федерации. Окончил Рижском высшем военно-политическом Краснознаменном училище им. Маршала Советского Союза Бирюзова С.С. Трудовую деятельность начал курсантом Рижского высшего военно-политического Краснознаменного училища имени Маршала Советского Союза Бирюзова С.С. Работал начальником отделения Вооруженных Сил Советского Союза, заместителем командира группы - старшим инженером Вооруженных Сил Советского Союза, командиром группы Вооруженных Сил Советского Союза и начальником штаба - заместителем командира дивизиона Вооруженных Сил Советского Союза. С 1992 года занимался предпринимательской деятельностью. Возглавлял малое предприятие Лета, ООО Стиль плюс и ООО Экопрод. Первый заместитель председателя Волынской областной государственной администрации. Председатель Волынской областной организации Партии регионов. Депутат Волынского областного совета.

Первый зампредседателя ОГА 39-летний Башкаленко - как раз тот, кто в изначальном варианте списка ПР в облсовет оказался под номером первым вместо своего шефа Климчука. Возглавил облорганизацию Партии регионов в 2008-м в результате внутрипартийного переворота, сместив с поста главного волынского регионала, нынешнего нардепа от ПР Анатолия Горбатюка (сейчас не имеет влияния на Волыни, ранее был ставленником Андрея Клюева). Башкаленко ориентируется на Смитюха, с Климчуком у него очень натянутые отношения.