\documentclass[a8paper]{article}
\usepackage[T1,T2A]{fontenc}
\usepackage[mathletters]{ucs}
\usepackage[utf8]{inputenc}
\usepackage[english,ukrainian]{babel}
\usepackage{ulem}
\usepackage{amsmath}
\usepackage{titlesec}
\usepackage{indentfirst}
\numberwithin{equation}{section}
\begin{document}
\begin{center}
\section*{\S 1. First}
\end{center}
\begin{align}
\overrightarrow{a} = a^1\overrightarrow{e_1}+a^2\overrightarrow{e_2} \label{1.1}
\end{align}
\begin{center}
\section*{\S 2. Second}
\end{center}
\begin{align}
\overrightarrow{a} = a^1\overrightarrow{e_1}+a^2\overrightarrow{e_2} \label{2.1}
\end{align}
\end{document}
How to fix that instead of zero there was a section number
a8paper
option is meaningful?\stepcounter{section}
should work.