Bontch–Osmolovskaia MarinaСпасибо, Марина, на добром слове, но ... загадка практически решена
И ключевые слова тут "Ораниенбаум", "Симбирск" и "из обер-офицерских детей" (см. выше)
Теза первая.
Дело в том, что в 1805-1813 гг. жил в Ораниенбауме некий Иван Александрович Панин, учитель Ораниенбаумского училища.
Судя по всему, не дворянин, а выходец из купеческого сословия.
Умер он в 1813 г. в чине титулярного советника.
И, сдаётся мне, что наш загадочный Василий Иванович Панин (ок. 1805 г.р.) как раз его сын.
Раз уж ему пришлось в 1818 г. (в 13 лет!) пришлось пойти на службу, семью кормить после смерти отца.
А начал службу он копиистом как раз в Ораниенбаумском(!) дворцовом правлении (это местная мэрия того времени).
Грамотный, значит, был, что немудрено при отце учителе-то.
И термин "из обер-офицерских детей" как раз означает детей не только офицеров, но и статских чиновников, ещё не выслуживших чин, дающий право на потомственное дворянство.
Теза вторая.
Служил затем повзрослевший Василий Иванович Панин в Симбирске, в казённой палате,
Скорее всего, там он и женился в 1829-30 гг, а в 1831 у него родился первенец, Иван.
Судя по всему, вскоре жена Василия Ивановича умерла, а второй раз он женился весьма нескоро и не в Симбирске (сын от второй жены, Александр, на 12 лет моложе своего старшего сводного брата, и родился он в 1843 г., когда Василий Иванович вышел в отставку).
Так что Иван Васильевич Панин в возрасте 16 лет (в 1847 г.) поступал учиться в Дворянский полк, имея на руках своё свидетельство о рождении, в котором он именовался как сын чиновника Симбирской казённой палаты, и, возможно, формулярный список своего отца времён его службы в Симбирске.
Теза третья.
Ни в какую губернию Василий Иванович Панин в дворянство так и не записался, хотя к 1851 г. уже имел чин коллежского асессора, дающий потомственное дворянство.
Видимо, и так хорошо было ...
А вот его сыновья от второй жены, Александр (1843 г.р.), Анатолий (1846 г.р.), и ещё один Иван (1849 г.р.), имея на руках формулярный список своего отца на 1851 г., по его чину коллежского асессора в 1888-89 гг. оформились в III часть ДРК Олонецкой (Новгородской) губернии, в Белозёрском уезде.
Теза четвёртая.
Не знаю, каким образом оформлял Иван (старший) Васильевич Панин свою принадлежность ко дворянству, и оформлял ли вообще, но после мордобоя своего командира батальона в 1859 г., он был лишён всех прав состояния и сослан в Сибирь.
Но поражение в правах не коснулось его жены, Елизаветы Арнольдовны (урождённой фон Ден) и их пятерых детей.
Они и их потомки продолжали считаться потомственными дворянами, но на каком основании и от какой губернии я так и не понял.
Судя по всему, старший сын Ивана Васильевича Панина, названный в честь деда Василием, учился в кадетском корпусе, офицерском училище и служил, также имея на руках тот самый пресловутый "симбирский" формулярный список своего деда.
Который от буйного папаши по наследству остался )))
Отсюда и некорректная запись "из дворян Симбирской губернии" в послужном списке 1888 г. отставного штабс-капитана Василия Ивановича Панина.
Вот такая запутанная семейная история.
Решённая на 99%
А последний оставшийся процент такой

:
РГВИА мне подкинул, что в начале века (1812-1823 гг) служил в армии некий офицер,
Ага ... Вы угадали! Тоже Василий Иванович Панин
И был он выпущен офицером в пехоту в 1812 г. именно из Дворянского полка
Что несколько настораживает ... Семейные традиции, знаете ли ...
Иван Васильевич Панин как-то тоже оканчивал именно Дворянский полк (1848 г.)
Но в семье ораниенбаумско-симбирских Паниных до этого никаких офицеров и духа не было.
Дед - учитель, отец - канцелярский чиновник. А сынуля ... нехарактерно-с ...
Так что приходится учитывать и этот нюанс, и копать того самого офицера.
Если ещё окажется, что и у него был сын Иван примерно 1829-32 гг. рождения ...
Короче, поиск придётся начинать заново.