The Maharashtra cabinet on Tuesday gave its approval for the first phase of Rs 4293 crore Marathwada Water Grid Project to mitigate water woes in the region.