Dadas las brillantes condiciones profesionales de Belaieff, fue invitado a colaborar con el ejército paraguayo, en principio como profesor en la Escuela Militar y poco después en la Sección Cartografía del Estado Mayor General.