A finite-difference computational algorithm is proposed for solving a mixed boundary value problem for heat equation given in a two-dimensional domains of complex shape. To solve the problem, generalized curvilinear coordinates are used. The physical domain is mapped to the computational domain (unit square) in the space of generalized coordinates. The original problem is written in curvilinear coordinates and approximated on a uniform grid in the computational domain. The obtained results are mapped on a non-uniform boundary-fitted difference grid in the physical domain. The second-order approximations of mixed Neumann – Dirichlet boundary conditions are constructed. The results of computational experiments are presented. The second order of accuracy of the presented computational algorithm is confirmed.