根据我国宪法，有权决定省、自治区、直辖市设立的机关是：

正确答案：B

花生十三方法解析

关键词定位+排除法。定位关键词'决定省、自治区、直辖市设立'。宪法规定全国人民代表大会批准省级建置，B正确。国务院批准的是省级区域内部分市、县的建置和区域划分，层级不同，排除A；全国人大常委会、中央军委均无此职权，排除C、D。确认答案为B。

原解析

宪法规定全国人民代表大会批准省、自治区、直辖市的建置，故选B。国务院批准的是省级区域内部分市、县等的建置和区域划分。