Exhibit 4.112

FEDERAL SERVICE FOR SUPERVISION IN THE SPHERE OF TELECOM,
INFORMATION TECHNOLOGIES AND MASS COMMUNICATIONS

LICENSE

No. 111802 dated November 24, 2013

To render

telecommunication services for provision

of communication channels

This license has been granted to

Open Joint Stock Company

“Mobile TeleSystems”

Legal Entity (Individual Entrepreneur)
Primary State Registration Number
(PSRN/OGRN, OGRNIP)

1027700149124

Tax Identification Number (TIN/INN)

7740000076

Principal place of business (residence):

109147, Moscow, Marksistskaya St., 4

The territory of the services is specified in appendix hereto.

This license is valid through:

November 24, 2018

This license is granted based on the decision of the licensing authority - Order No. 785 dated July 12, 2013

This license has an appendix which is as an integral part hereof and executed in two sheets

Deputy Head (signature) O. A. Ivanov

Official seal:

MINISTRY OF TELECOM AND MASS COMMUNICATIONS OF THE RUSSIAN FEDERATION

FEDERAL SERVICE FOR SUPERVISION IN THE SPHERE OF TELECOM, INFORMATION TECHNOLOGIES AND MASS COMMUNICATIONS

PSRN 1087746736296

Appendix to License No. 111802**

Licensing Requirements

1.Open Joint Stock Company “Mobile TeleSystems” (the licensee) shall keep the term of this license.

Short company name:

OJSC “MTS”

PSRN 1027700149124 TIN 7740000076

Principal place of business:

109147, Moscow, Marksistskaya St., 4

2.The licensee agrees to commence the provision of communication services hereunder on or before November 24, 2013.

3.The Licensee shall provide telecommunications services for provision of communication channels inside the Russian Federation in accordance with the license only in the territory of the following:

Komi Republic;

Kostroma Region, Moscow Region, Tver Region;

Moscow.

4.Pursuant to this license, the Licensee shall provide to the user the possibility to send electronic communication messages via communication channels formed by transmission lines of licensee’s communication network*.

5.The licensee rendering the services hereunder shall abide by the terms set for the allocation of radio bands and assignment of radio frequency or radio frequency channel.

6.The licensee shall meet the requirements for communication networks and facilities, established by the Federal executive authority by agreement with authorized government bodies engaged in the special investigative activities, for the purpose of carrying out of such activities and other measures to prevent the disclosure of organizational and tactical methods of such activities.

1

7.The licensee shall provide information on the calculating basis of the mandatory deductions (non-tax payments) to the universal service reserve in such manner and form as established by the Federal executive body in the sphere of telecommunications.

*The services rendered hereunder may be accompanied by other services technologically and inseparably associated with data communication services for the purposes of voice data communication and aimed at increasing their customer value, unless it requires a separate license.

**This license is issued to extend the term of the license No. 61473 dated November 24, 2008.

2

Laced, numbered and sealed 3 (three) sheets

Head of Department, Maintenance of Registers of Radiofrequency Assignments and Telecommunications Licenses

(signature) I. Yu. Zavidnaya.

JUN 11, 2013.

Official seal:

MINISTRY OF TELECOM AND MASS COMMUNICATIONS OF THE RUSSIAN FEDERATION

FEDERAL SERVICE FOR SUPERVISION IN THE SPHERE OF TELECOM, INFORMATION TECHNOLOGIES AND MASS COMMUNICATIONS

PSRN 1087746736296