Indian stock markets opened with marginal gains on Tuesday after a steep fall on Monday, with both indices opening in green.