Abstract: Routing in a military MANET requires a complex strategy to provide highly reliable communication amongst the nodes. Modern Tactical Communication Networks (MTCN) requires integration of existing legacy networks (like semi-ad hoc) and fully IP based mobile ad hoc networks (IPV6 and Mobile IPV6 compatible or scalable features). Routing in MANET based MTCN requires a complex strategy to provide highly reliable communication amongst the nodes. Developing a routing algorithm for such a dynamic environment is cumbersome exercise. In this study, we propose a novel Probabilistic Virtual Head based proactive routing mechanism (ProVH) where the selection of high power nodes in a given geographical area is based on a probabilistic method by analyzing pre-historical and current statistical movement of all nodes. ProVH considers the factors such as node’s mobility, power, memory and storage for dynamic selection of virtual heads in a distributed MTCN. Simulation and experimental analysis shows that ProVH routing protocol improves the routing metrics in a large scale MANET deployed environment. ProVH proves to be highly proactive and efficient in setting up high reliability for critical infra-structure in terms of varied mobility patterns. The results were analyzed and compared with known proactive protocols like OLSR, ZRP in terms of throughput, delay, packet delivery ratio, routing overhead and network balancing. Our protocol ProVH outperforms in a critical and resource constraint tactical mobile ad hoc networks enhancing quality of service and experience.