До войны Будулай был женат и работал кузнецом. После гибели его жены в 1942 году под траками немецкого танка он вместе с другими добровольцами с хутора Приваловского поступил на военную службу в конницу Красной Армии и сражался с немцами до самой Победы. Он нёс службу в рядах 5-го донского кавкорпуса, с которым прошёл от Терека до Австрийских Альп, проехав в казачьем седле по астраханской, терской, кубанской, донской, азовской, украинской, молдавской, румынской и венгерской земле, от Володина кургана под Астраханью, через Кизляр, Ага-Батыр, камыши Кугейского лимана под Азовом, Корсунь-Шевченковский котёл, Карпаты, Бухарест, Ойтозское ущелье, неспокойные воды Дуная. Принимал участие в освобождении Ростова и взятии Будапешта. На счету Будулая множество дней и ночей, проведённых в разведке, и выполненных сложнейших боевых задач.