С какого периода мы должны платить за землю и что мы должны платить и кому.

Марина, представляется, что действия Росимущества неправомерны.

Существуют некие правила, установленные Гражданским кодексом РФ, вот выдержки:

Статья 271. Право пользования земельным участком собственником недвижимости

1. Собственник здания, сооружения или иной недвижимости, находящейся на земельном участке, принадлежащем другому лицу, имеет право пользования предоставленной таким лицом под эту недвижимость частью земельного участка.

Если из закона, решения о предоставлении земли, находящейся в государственной или муниципальной собственности, или договора не вытекает иное, собственник здания или сооружения имеет право постоянного пользования частью земельного участка (статьи 268 - 270), на котором расположено это недвижимое имущество.

2. При переходе права собственности на недвижимость, находящуюся на чужом земельном участке, к другому лицу оно приобретает право пользования соответствующей частью земельного участка на тех же условиях и в том же объеме, что и прежний собственник недвижимости.

КонсультантПлюс: примечание.

По вопросу, касающемуся перехода права на земельный участок при переходе права на недвижимость, см. также статью 35 Земельного кодекса РФ.

Переход права собственности на земельный участок не является основанием прекращения или изменения принадлежащего собственнику недвижимости права пользования этим участком.

3. Собственник недвижимости, находящейся на чужом земельном участке, имеет право владеть, пользоваться и распоряжаться этой недвижимостью по своему усмотрению, в том числе сносить соответствующие здания и сооружения, постольку, поскольку это не противоречит условиям пользования данным участком, установленным законом или договором.

Статья 272. Последствия утраты собственником недвижимости права пользования земельным участком

1. При прекращении права пользования земельным участком, предоставленного собственнику находящегося на этом участке недвижимого имущества (статья 271), права на недвижимость, оставленную ее собственником на земельном участке, определяются в соответствии с соглашением между собственником участка и собственником соответствующего недвижимого имущества.

2. При отсутствии или недостижении соглашения, указанного в пункте 1 настоящей статьи, последствия прекращения права пользования земельным участком определяются судом по требованию собственника земельного участка или собственника недвижимости.

Собственник земельного участка вправе требовать по суду, чтобы собственник недвижимости после прекращения права пользования участком освободил его от недвижимости и привел участок в первоначальное состояние.

В случаях, когда снос здания или сооружения, находящегося на земельном участке, запрещен в соответствии с законом и иными правовыми актами (жилые дома, памятники истории и культуры и т.п.) либо не подлежит осуществлению ввиду явного превышения стоимости здания или сооружения по сравнению со стоимостью отведенной под него земли, суд с учетом оснований прекращения права пользования земельным участком и при предъявлении соответствующих требований сторонами может:

признать право собственника недвижимости на приобретение в собственность земельного участка, на котором находится эта недвижимость, или право собственника земельного участка на приобретение оставшейся на нем недвижимости, либо

установить условия пользования земельным участком собственником недвижимости на новый срок.

3. Правила настоящей статьи не применяются при изъятии земельного участка для государственных или муниципальных нужд (статья 283), а также прекращении прав на земельный участок ввиду его ненадлежащего использования (статья 286).

Относительно платы за землю считаю вопрос абсурдным, т.к., насколько я понял, требований о плате за землю ранее не предъявлялось ни предыдущему владельцу, ни нынешнему. Из сути Вашего вопроса следует, что имело место бессрочное пользование. Пользование в правовом понятии обычно трактуется как безвозмездное. Возмездное пользование землёй является арендой (или субарендой в зависимости от обстоятельств). Если собственник земли меняет свои условия по пользованию землёй, см. правила вышеприведённых статей ГК РФ.