Матвей Семенович Потанин являлся сыном Семена Матвеева Потанина, который, в свою очередь, Был сыном Федора Иванова Потанина, капрала, пятидесятника, участника оренбургского похода против Емельяна Пугачева, проживающего на Горькой линии в редуте Сенжарском. Выходец из тарского клана Потаниных.
В 1849 - 1851 года происходило заселение акмолинских степей крестьянами - переселенцами с зачислением их в казачество и образования новых станиц. Для тренировки и закваски будущих казаков из линейных крепостей и редутов были посланы казаки и урядники, называемые "инструкторами". В 1851 году со 2-й партией туда были посланы братья Семен Матвеев и Николай Матвеев Потанины. Казаки. Николай основался в станице Якши- Янгиставской, а Семен в станице - Аккан- Бурлукской. В дальнейшем, Семен числится урядником, отмечается похвалой за то, что в неурожайные годы давал безпроцентные зерновые и денежные ссуды для пострадавших от неурожая. А бедноте - безвозмездно.
Вероятно, сын Семена Матвей был послан на учебу в Омский кадетский корпус, откуда выходили хорунжими, затем производились в сотники и т.д. В списках корпуса числится несколько Потаниных, некоторые без И.О., так, что предстоят еще расследования. Матвей Семенов был послан на службу в штаб 3-го отдела, несмотря на то, что сам происходил из станиц 1-го отдела. Это неудивительно, распределяли туда, где была необходимость, либо ваккансия. До него тот же путь прошли отец и дядя Григория Николаевича Потанина, правда в бытность их службы деления на отделы: Кокчетавский, Омский, Усть-Каменогорский не существовало.
