Familienstandsbescheinigung von jedem Land, in dem Sie in ehefähigem Alter gelebt haben - nicht älter als 2 Monate
где можно взять? гражданство русское и немецкое

Если немецкое -> Bürgeramt.

oder bei Notar?

eine russische Familienstandsbescheinigung vorlegen, also Beweis dafür, dass Sie sich nach Ihre Scheidung in Russland sich nicht in Russland wieder geheiratet haben. Dises Dokument auch mit Apostille.
wo kann ich nehmen?

Im russischen Standesamt oder beim russischen Notar. Ob es geht, müssen Sie bei Ihrem Standesamt (oder wer das brauchet) fragen.
Apostille muss man auch in Russland machen.

объясните эти же документы по смыслу одинаковые или?
Aufenthaltsbescheinigung. Die Bescheinigung wird vom Einwohnermeldeamt Ihres Wohnortes ausgestellt, und muss Wohnort, Adresse, Staatsangehörigkeit und Ihren jetzigen Familienstand angeben. Die Bescheinigung darf nicht älter als 2 Monate sein
Familienstandsbescheinigung von jedem Land, in dem Sie in ehefähigem Alter gelebt haben - nicht älter als 2 Monate.

Aufenthaltsbescheinigung - это справка о прописке, нужно в бюргерамте делать (там просто стоит, кто ты есть, где живешь, женат или нет по факту).
Familienstandsbescheinigung - это справка о семейном положении - нужно в ЗАГСе делать. Это собственно, разрешение на свадьбу, если человек еще не в браке.

die sogenannte familienstandbescheinigung der russischen föderation wird beim zuständigen konsulat der rf geholt, falls man dort gemeldet ist. wenn nicht, dann beim zuständigen standesamt der rf. jedoch wird, soweit ich weiß, diese bescheinigung nicht apolstilliert, da es sich nicht um eine offizielle urkunde handelt und nicht zu ehschließungsverfahren der rf gehört. diese bescheinigung ist so zu sagen nur ein gefallen gegenüber der deutschen bzw. ausländischen behörden. in deutschland (für deutsche staatsangehörige) wird ein ehefähigkeitszeugnis als eine offizielle urkunde geführt und wird vom deutschen zuständigen standesamt ausgestellt. da jedoch rf so etwas nicht hat, wird von den deutschen behörden bei den bürgern der rf zur eheschließung eine "bescheinigung" angefordert, und diese, zusammen mit anderen unterlagen an das oberlandesgericht geschickt. das gericht befreit dann den ehekandidaten von der beibringung eines ehefähigkeitszeugnisses.