Восточно-Каменное месторождение расположено в границах Водораздельного участка недр в Ханты-Мансийском автономном округе (ХМАО). Входит в состав Красноленинского нефтегазоносного района одноимённой нефтегазоносной области.
По величине извлекаемых запасов Восточно-Каменное месторождение относится к категории крупных, а по геологическому строению — к сложным. По степени освоения - к разрабатываемым. Запасы месторождения по категории 2P оцениваются в 9,1 млн т, по 3P — 29,1 млн т.