The article is devoted to the analysis of the powers of different levels of government on the legal regulation of municipal information systems. The author notes that the current provisions of the federal laws ‘On Information, Information Technologies and Information Protection’ and ‘On General Principles of Organisation of Local Self-Government in the Russian Federation’ question the legality of its implementation at the regional and municipal levels. To solve this problem, it seems necessary, firstly, to fix in Article 13 of the Federal Law ‘On Information, Information Technologies and Information Protection’ the possibility to establish the peculiarities of legal regulation of municipal information systems not only by legislative, but also bylaws on local self-government; secondly, to specify in the Federal Law ‘On General Principles of Organisation of Local Self-Government in the Russian Federation’ the possibility of the subjects of the Russian Federation to carry out lawmaking activities. At the same time, it is important to enshrine in regional laws on municipal information systems the conceptual requirements that ensure the possibility of integration of information systems of different municipalities among themselves, as well as with regional state information systems.